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BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The present invention relates to airline revenue planning, and more 

particularly, to an airline revenue and yield forecasting and planning system 
using linear programming techniques. 

Description of the Related Art 

[0003] Revenue management systems seek to maximize the revenue generated 

from a fixed service or productive capacity by selectively accepting or 
denying requests for capacity. For example, airlines have a network of flights 
with a set of seats available for sale on a given day, and customers request 
seats in advance of travel for various itineraries on the network. Based on the 
current reservations already accepted for each flight (alternatively, on the 
remaining capacity available), the time remaining in the sales horizon and 
forecasts of future demand for itineraries, airlines must decide which 
itineraries and fare classes to accept, and which to deny (or close out). 
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[0004] These decisions are detailed and complex because future demand is 

typically uncertain, and one must evaluate complex tradeoffs between the 
current and future value of capacity. Therefore, revenue management 
decisions are typically made, or guided by, a software system (revenue 
management system or revenue planning system) that incorporates a variety of 
advanced statistical and mathematical methods. Revenue management is 
widely used in the airline, hotel, car-rental, energy, natural gas pipelines, 
broadcasting, shipping, sports, entertainment facilities, manufacturing, 
equipment leasing and cargo industries. Indeed, the practice is applicable in 
any industry that has limited short-term capacity flexibility and variable 
demand. 

[0005] A variety of mathematical models have been used to solve the problem 

of deciding which requests to accept or deny based on current capacity and 
forecasts of future demand. However, regardless of the mathematical model 
and assumptions used, revenue management software systems ultimately need 
an internal control logic to implement the accept/deny recommendations. 

SUMMARY OF THE INVENTION 

[0006] The present invention is directed to an airline revenue planning and 

forecasting system and method that substantially obviates one or more of the 
problems and disadvantages of the related art. 

[0007] In one aspect there is provided a system, computer program product 

and method of optimizing airline revenue that includes the steps of accessing 
passenger and capacity constraints for a plurality of legs of a network, 
accessing fares for each leg, and performing a network-level linear 
optimization to derive a demand solution that maximizes network revenue. 

[0008] The present invention also provides a system, computer program 

product and method for estimating airline demand including (1) accessing 
capacity data for a previous N years at a Point of Sale (POS) level, time period 
level and an Origin and Destination (O&D) level, (2) accessing flown data for 
a previous M years at the POS level, time period level, and O&D level, (3) 
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accessing capacity data for a forecasting period that extends beyond twelve 
months, (4) calculating an actual growth factor and/or a market growth factor, 
(5) deriving an effective growth based on the capacity data for the previous N 
years, the capacity data for the forecasting period and the actual growth and/or 
the market growth, and (6) generating a passenger demand forecast for a 
budget year based on the effective growth. The time period level may be 
daily, weekly, or monthly. The capacity data can include compartment level 
data. The flown data can include compartment level data. A set of weighting 
factors may be applied to the flown data and the market data to derive the 
actual growth and/or market growth. The weighting factors may include 
seasonality factors. Previous year's capacity is compared to budget year 
capacity. In one embodiment, N = M. In some cases, N = 1. Average fares 
(yield) for the budget year are also estimated. 

The present invention also provides a system, computer program 
product and method of setting sales targets for an airline that includes (1) 
estimating PAX demand and demand fares, (2) performing linear optimization 
on a network level to maximize overall network revenue based on the PAX 
demand and the demand fares and capacity constraints, and (3) generating 
PAX target and target fares for each POS for each O&D, compartment and 
month based on the maximized network revenue. Target fares may be 
calculated based on fare type, such that the fare type includes one-way fares, 
return fares, excursion fares, three month advance fares, and six month 
advance fares. Target fares may be calculated based on market segment. The 
market segment includes tour operator, customer type, internet bookings, 
holiday travelers and/or frequent flyers. Generating PAX target and target 
fares for each POS for each O&D, compartment and month is based on the 
maximized network revenue and is done on a time period level. The time 
period level can be daily, weekly or monthly. Generating PAX target and 
target fares takes into account market segments (i.e., customer type, frequent 
flyer, tour operators, internet bookings, holiday travelers). PAX target and 
target fares may be generated at a single travel agent level and/or at a sales 
executive/supervisor level. Targets may be generated based on a flight level 
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(i.e., an itinerary level). The linear optimization may also take seasonality into 
account, may balance inbound to outbound traffic. Industry travel demand 
may also be excluded from the optimization step. Sensitivity analysis may be 
performed to determine fares at which rejected demand should be accepted. 
Additionally, in one embodiment, network revenue is unaffected by 
acceptance of rejected demand. Results of sensitivity analysis may be 
displayed, including rejected demand and minimum average fare for accepting 
the rejected demand. 

[0010] The present invention also provides a system, computer program 

product and method of generating demand targets, including identifying 
network route demand, identifying currency value of the network route 
demand, and deciding whether a POS should adopt a volume based on a 
value-based strategy. Displaying routes of the network and color coding them 
is based on the selected strategy. The routes may be superimposed on a map. 
The routes may be shown as a hub and spoke diagram. Only routes of the 
network that account for at least X% of total network revenue could be 
displayed, if desired. The network may be a hub and spoke network, or a 
point-to-point network. 

[0011] Additional features and advantages of the invention will be set forth in 

the description that follows. Yet further features and advantages will be 
apparent to a person skilled in the art based on the description set forth herein 
or may be learned by practice of the invention. The advantages of the 
invention will be realized and attained by the structure particularly pointed out 
in the written description and claims hereof as well as the appended drawings. 

[0012] It is to be understood that both the foregoing general description and 

the following detailed description are exemplary and explanatory and are 
intended to provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] The accompanying drawings, which are incorporated in and constitute 

a part of this specification, illustrate exemplary embodiments of the invention 
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and together with the description serve to explain the principles of the 
invention. A list of abbreviations used in describing the drawing is provided 
below in the Detailed Description section. In the drawings: 

[0014] FIG. 1 shows building blocks of a revenue plan. 

[0015] FIG. 2 shows a Revenue Plan Interface. 

[0016] FIG. 3 shows a sample data granularity & span table used by a 

Revenue Planning System (RPS). 
[0017] FIG. 4 shows an I-P-O (Input-Process-Output) of a Data 

Synchronization process. 
[0018] FIG. 5 shows an I-P-O of Re-forecasting. 

[0019] FIG. 6 shows an I-P-O of Near Period Re-forecasting. 

[0020] FIG. 7 shows selected examples of special modeling cases. 

[0021] FIG. 8 shows an I-P-O for Far Period Re-forecasting. 

[0022] FIG. 9 shows special cases of when Passenger Growth and Capacity 

Growth have contrasting indicators. 
[0023] FIGS. 10 and 1 1 A show principles of Yield Re-forecasting. 

[0024] FIGS. 11B and 11C show Re-forecasting Summary reports. 

[0025] FIGS. 12-15U show various reports related to Re- forecasting. 

[0026] FIG. 16 shows PAX Re- forecasting constraining logic. 

[0027] FIGS. 17-24 show comparative results for a Yield Re- forecast Model 

and illustrate Yield Re-forecasting effectiveness measurement. 
[0028] FIG. 25 shows an example of Re-forecast performance of a major 

POS. 

[0029] FIGS. 26A-26H illustrate the process of using E-dialogue to arrive at a 

set of targets, and various features of E-dialogue functionality in the process of 
setting up a Revenue Plan. 

[0030] FIG. 27 shows an I-P-O for PAX Demand Estimation. 

[0031] FIG. 28 shows a PAX Demand Estimation logic flow chart. 

[0032] FIGS. 29A-29D are screen shots that illustrate details of calculating 

PAX demand. 

[0033] FIG. 29E illustrates capacity highlights together with new 

destinations. 
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[0034] FIG. 30 shows an example of a PAX Demand Estimation effectiveness 

graph. 

[0035] FIG. 31 A shows an I-P-O for Yield Demand Estimation. 

[0036] FIG. 31B shows a graph illustrating average fare (yield) growth. 

[0037] FIG. 32 shows an example of a Yield Demand Estimation. 

[0038] FIG. 33 shows an example of a Yield Demand Estimation 

effectiveness graph. 

[0039] FIG. 34 shows an example of a display of growth factors for all the 

O&Ds for the POSs by region and month selected. 
[0040] FIG. 35 shows an example of a Yield Growth report. 

[0041] FIG. 36A shows an example of the Detail and Summary report with 

the final demand for the months in cross tab fashion. 
[0042] FIG. 36B summarizes the demand estimation process. 

[0043] FIG. 37 shows a Linear Programming Optimization (LPO) Model 

Derivation process. 
[0044] FIG. 38 shows an I-P-O of an Optimization process. 

[0045] FIG. 39 shows a Linear Programming Optimal Curve. 

[0046] FIG. 40 shows an LPO (Linear Programming Optimizer) Model Tree. 

[0047] FIG. 41 shows a sample airline route network. 

[0048] FIG. 42A shows a Rejected Demand Report. 

[0049] FIG. 42B summarizes the Optimization Process. 

[0050] FIG. 43 shows a Pre-Optimization Process. 

[0051] FIG. 44 shows a Post Optimization Process. 

[0052] FIG. 45 shows a diagram of users of RPS output. 

[0053] FIG. 46 shows a Revenue Plan Report. 

[0054] FIG. 47 shows a Fully Rejected Demand Report. 

[0055] FIG. 48 shows a Partially Accepted Demand Report. 

[0056] FIGS. 49AA-49AB show a Regional Summary Report for PAX, yield 

and revenue. 

[0057] FIG. 49B shows a Regional Report for Europe and North America 

only. 
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[0058] FIG. 49C shows a Network Summary Report for PAX, yield and 
revenue. 

[0059] FIGS. 49D-49E show a Commercial Target Report. 

[0060] FIGS. 50A-51B illustrate additional aspects of the Commercial Target 
Report. 

[0061] FIGS. 52A and 52B shows a Commercial Target Report - Outstation. 

[0062] FIG. 53 shows an O&D Capacity Comparison Report. 

[0063] FIG. 54 shows a Sector Yield Report. 

[0064] FIG. 55 shows a Quick Target Report. 

[0065] FIG. 56 shows a POS Revenue Variance Report. 

[0066] FIGS. 57 and 58 show the variance matrix in graphical form. 

[0067] FIGS. 59A and 59B show a Route-wise and Yield and Seat Factor 
(SF) Report. 

[0068] FIGS. 60A and 60B show a frequency distribution of fares in graphical 
form. 

[0069] FIGS. 61-64A illustrate fare type details for a single Point of Sale. 

[0070] FIG. 64B summarizes a Core Market strategy selection process. 

[0071] FIG. 65 A shows a Revenue Plan Progress Report. 

[0072] FIGS. 65B-65G show examples of monthly distribution reports. 

[0073] FIG. 66 shows a Core Markets and New Markets entry screen. 

[0074] FIG. 67 shows a POS summary report entry screen. 

[0075] FIG. 68 shows an Outbound connections report. 

[0076] FIG. 69 shows a Station Summary Report. 

[0077] FIG. 70 shows a Core Market Strategy Report. 

[0078] FIG. 71 shows a hub-and-spoke type Spider Web. 

[0079] FIG. 72 shows a Spider Web superimposed on a map. 

[0080] FIG. 73 shows a Route Demand Report. 

[0081] FIG. 74 shows an Inbound Connection Report. 

[0082] FIG. 75 shows an Integrated Revenue Plan. 
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DETAILED DESCRIPTION OF THE INVENTION 



Reference will now be made in detail to the embodiments of the 
present invention, examples of which are illustrated in the accompanying 
drawings. 
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1. 0 Abbreviations 



[0084] 



class) 



In the description that follows, the following abbreviations are used: 

Act Actual 

AOS Area of Sale 

ASKM Available Seat Kilometer 

BOM Bombay 

CAM Commercial Analysis Manager 

CGF Capacity Growth Factor 

Comp Compartment (i.e., Economy, Business class, First 

Cpn Coupons 

CTG Combined Traffic Growth 

CVffiW Corporate View Software 

DXB Dubai 

EDF Effective Demand Factor 

EGF Effective Growth Factor 

EGFM Effective Growth Factor Model 

FBLY Forward Booking Last Year 

FBTY Forward Booking This Year 

FCLY Flown coupon Last Year 

Fcst Forecast 

Flwn Flown Coupons 

GCC Gulf Cooperation Council 

I-P-O Input-Process-Output 

JKT Jakarta, Indonesia 

LGW London Gatwick 

LHR London Heathrow 

LHRDXB London Heathrow to Dubai 

Lyr Last Year 

MEA Middle East 
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MEL 


Melbourne 


MF 


Materialization Factor 


MIDT 


Market Intelligence Data Tape 


O&D 


Origin and Destination 


PAX 


Passenger 


PER 


Perth (Australia) 


PGF 


Passenger Growth Factor 


POS 


Point of Sale 


PROMIS 


Passenger Revenue Optimization Management 



Information System 



Rev 


Revenue 


RPKM 


Revenue Passenger Kilometer 


RPS 


Revenue Planning System 


SIN 


Singapore 


SF 


Seat factor 


SYD 


Sydney 


TBK 


Total Booking 


TBKLyr 


Total Booking Last Year 


Tgt 


Target 


TMS 


Target Market Share 


Var 


Variance 


WAPR 


West Asia/Pacific Rim 


WMGF 


Weighted Market Growth Factor 


WPGF 


Weighted Passenger Growth Factor 


YLD 


Yield 


YTD 


Year-To-Date 



2. 0 Commercial Issues 



[0085] In order to be successful, an airline needs to define "where it is going" 

(its strategic objectives), develop a revenue plan to "get there" (how to achieve 
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the objectives) and then align commercial operations to deliver the revenue 
plan. 

[0086] The present invention relates to an integrated platform to improve an 

airline's Revenue Planning Process and align sales efforts to corporate 
objectives/strategies. A Revenue Planning System (RPS) generates an Origin 
and Destination-based revenue plan for the airline by scientifically creating 
revenue targets that are aligned to commercial objectives, and optimized to 
ensure the best traffic mix. Once the revenue plan is created, optimized and 
published, the Revenue Planning System helps the airline align its ongoing 
sales efforts to the revenue plan by tracking and reporting performance against 
targets using an integrated performance monitoring toolkit. 

[0087] Business objectives defined and met by the present invention include 

the following: 

—Translating commercial objectives of an airline into a revenue plan 
based on scientific principles; 

—Optimizing the revenue plan and formulating the most profitable 
traffic mix for the budget year; 

—Identifying potential routes/areas of sale for the airline that will yield 
significant commercial benefits; 

—Establishing market share targets for the budget year; 

—Publishing revenue budget packs for sales at an Origin and 
Destination (O&D), Point of Sale (POS) and Compartment (Comp) level; and 

—Facilitating monitoring of actual performance against revenue 
plan/targets. 

[0088] The business function of the invention is therefore to provide a 

scientific Revenue Planning System that facilitates creation of optimized sales 
targets. Some of the features of the RPS are as follows: 

—Comprehensive Re-forecasting process to refine passenger (PAX) 
and yield forecasts for the baseline year; 

—Multiple mathematical models for near and far term forecasting; 
—Multiple mathematical models for early and late booking markets; 
—Tuning of Re- forecasts based on capacity constraints; 
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— Weighted average passenger, capacity and market share growth 
factors to build demand estimation from the Re- forecasted baseline; 

—Linear programming-driven optimizer based on specialized 
equations; 

—Network optimization based on demand estimates, yield estimates 
and scheduled capacity constraints; 

-Generation of Point of Sale (POS), Origin and Destination (O&D), 
Month and Compartment level optimized targets; 

—Support for collaborative work and agreement on targets across 
multiple organizational entities within an airline; 

—Support for distribution of budget packs that include targets and 
relevant management reports for the global sales community; and 

—Detailed MIS on the revenue plan as well as a monitoring tool which 
facilitates comparison of actuals against targets. 
[0089] The RPS assures efficient and effective measurable sales targets. It 

acts as a foundation to formulate the commercial objectives, and helps the 
sales community to have a focused approach in day to day business. The 
Revenue Planning Process helps meet the growing challenges in the area of 
revenue generation. As the airline business is highly competitive and volatile, 
it is important to profitability to have a system to project the right traffic mix. 

3. 0 Introduction to Revenue Planning 

[0090] Revenue planning comprises a number of interdependent cohesive 

processes that are developed based on an extensive study done in the field of 
optimization and forecasting models. The RPS is a decision-making system 
with built-in intelligence to project the right traffic mix that will be beneficial 
for an airline. The RPS identifies the market demand that is realistic and 
achievable. The RPS is preferably based on the Linear Programming (LP) 
methodology, where it optimizes the traffic mix based on the capacity, fare 
and demand constraints existing in different routes. The RPS enables an 
airline to take full advantage of its available information, thereby maximizing 
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benefits, capitalizing on opportunities and gaining competitive advantage. The 
RPS is aligned with market conditions and fare structure to maximize revenue. 
[0091] The RPS generates an Origin and Destination-based revenue plan for 

the airline by generating scientifically based revenue targets aligned to 
commercial objectives and optimized to ensure the best traffic mix for the 
budget year. The RPS helps the airline align its ongoing sales efforts to the 
revenue plan by tracking and reporting performance against targets using an 
integrated performance monitoring toolkit. 

4. 0 Revenue Plan Objectives 

[0092] The objectives of the Revenue Planning Process are: 

-To formulate commercial objectives; 
-To formulate the optimal traffic mix for budget year; 
-To identify the potential routes/area of sale for the airline's 
commercial benefits; and 

-To establish a market share target for the budget year. 

5. 0 Building Blocks of Revenue Plan 

[0093] As shown in FIG. 1, the Revenue Planning Process includes several 

closely linked processes (building blocks). These processes include a data 
synchronization process 101, which synchronizes flown data with CVIEW 
data (or another source of market data). Re-forecasting of (PAX and Yield) 
102 for future months builds a base for future months demand estimation. 
Demand Estimation 103 estimates demand for the budget year. A Fine Tuning 
Process 104 identifies peaks and valleys in the demand data patterns. An 
Optimization Process 105 applies demand and capacity constraints to the 
problem of optimizing traffic mix. Target Review 106 allows area managers 
to provide input into the target setting process. Target Finalization 107 
includes feedback from the area managers. A Distribution step 108 is where 
revenue targets are sent to each Area of Sale. These processes may be 
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implemented in modular form, such that each of the steps 101-108 is a 
separate module. 

[0094] Each process 101-108 is tightly coupled and influences subsequent 

process performance. One process abnormality/error can cause ripple effects 
in subsequent processes. At the end of each process, a go/no-go decision is 
made on whether or not the subsequent process can proceed. 

6.0 Revenue plan interfaces 

[0095] FIG. 2 illustrates the RPS 100 interfaces, such that the RPS 100 can 

access the various data from the data sources. In one embodiment, the RPS 
100 receives the flown data (Passenger, Yield, Revenue) from CVIEW 201 
and receives market share data from MBDT 202. A Planning System 204 feeds 
the budget year scheduled capacity to the RPS 100, and PROMIS 203 feeds 
the operational capacities of current financial year and previous year to the 
RPS 100. The output of the RPS 100 is a target pack 205, which is sent to 
each area of sales 206. An RPS database 207 is used to store various RPS- 
related parameters and data. 

[0096] A data granularity & span table in FIG. 3 gives an example of data 

received from different systems for the Revenue Planning System 100 
processes. For example, as shown in FIG. 3, CVIEW 201 provides the 
following data to the RPS 100: advance bookings, total bookings for last year, 
flown data, actual yield (local currency), actual yield (airlines based currency), 
actual revenue (local currency), and actual revenue (airlines base currency). 
All of the data from CVIEW 201 is provided with a level of granularity of 
POS-O&D-Comp-Travel Month (in other words, the data is by provided by 
POS and by O&D and by compartment and by travel month). As illustrated in 
FIG. 3, PROMIS 203 provides capacity data, which is provided at the level of 
granularity of Leg-Comp-Travel Month. The Planning System 204 provides 
capacity planning data at the Leg-Comp-Travel Month level of granularity and 
so forth. 
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7.0 Data Synchronization 101 

[0097] Before a start of any process 101-108, actual flown data (Revenue, 

PAX, Yield) from CVIEW 201 is loaded for flown travel months of the 
current budget year. This forms the base for Demand Estimation 103 of the 
same months in the next budget year. For example, it is done for April 02- 
August 02 travel months at the time of Revenue Planning Process, and this 
data forms the base for Demand Estimation 103 of April 03 - August 03 of the 
next budget year (in this example, 2003). 

[0098] This is also illustrated in FIG. 4, which shows the I-P-O of the data 

synchronization process 101. The data synchronization process 101 takes as 
input 401 actual PAX, actual revenue and actual yield. As shown at block 
402, processing involves synchronizing RPS 100 data with CVIEW 201 data. 
The output 403 forms a base for projecting PAX demand for months from 
April through the month at the time of the revenue Planning Process, in this 
example. The output of each process forms an input to subsequent process. 
Each process plays a role in producing a successful, reliable, accurate and 
practical Revenue Plan. 

8. 0 Re-forecasting Process 1 02 

[0099] Subsequent to data synchronization with flown data from CVIEW 201 

for the months of April 02 - August 02, Re-forecasting 102 is carried out to 
estimate the passenger and yield for the remaining months (i.e., September 02 
- March 03) for the current financial year. 

[0100] Target setting is done at the O&D and Compartment level for all the 

POSs across all Regions. The components that are manipulated to derive the 
target revenue are the PAX target and the yield (yield defined as average fare). 
The baseline for deriving the PAX target and yield for the target year are the 
flown PAX data from the months of the current financial year. 

[0101] For all the months where Re-forecasting 102 is to be carried out, the 

target values of the current year acts as the initial baseline flown data. This 
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data becomes the 'Actual PAX and Yield and Revenue 1 data. The Re- 
forecasting process 102 derives the forecasts, which replace these baseline 
values after review and confirmation by the users. On completion of the Re- 
forecasting process, the baseline for the target setting process (107-108 in 
FIG. 1) is ready, i.e., all the months for the current financial year have the 
flown information (actual flown values for the months where flown data is 
available and the forecasted flown values — through re-forecasting — for 
months where flown information is not available). 
[0102] The Re- forecasting Process 102 is then carried out for deriving the 

forecasts for PAX (503) and Yield (504) values. 

8.1 Re-forecasting 

[0103] As noted above, Re-forecasting 102 is applied to PAX (503) and yield 

(504), as shown in FIG. 5. PAX Re-forecasting 503 involves estimating 
expected coupons for each targeted POS-O&D combinations for each 
compartment for the current financial year for remaining months. This 
forecast data forms the base for estimating PAX demand for the next financial 
year for same months. FIG. 5 shows the I-P-O diagram for PAX Re- 
forecasting 503. 

[0104] The objective is therefore to derive the estimated flown PAX for the 

months where the actual flown data has not been available, i.e., the future 
months of the current financial year where travel is yet to be made. The PAX 
figures are derived at the O&D and Compartment level for these months for 
all the POSs. 

[0105] The inputs 501 (see FIG. 5) into PAX Re-forecasting 503 are Actual 

data for pervious/current year, POS Growth, capacity growth data, and 
advance booking data. 

[0106] Advance bookings data is available from a commercial database at the 

Monthly and POS and O&D and compartment level for the latest snapshot 
date. This advance bookings data is available for the next six months from the 
latest snapshot date. 
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[0107] Advance bookings data for these months is available from the previous 

year at the Monthly and POS and O&D and compartment level. Flown PAX 
information for these months is available from the previous year at the 
Monthly and POS and O&D and compartment level. 

[0108] The PAX Re- forecasting process 503 then derives the forecasts (PAX) 

for the applicable months (see output 502 in FIG. 5). This becomes the base 
for projecting PAX demand for the budget year for the same months. 

[0109] PAX Re-forecasting 503 may be done using forward bookings, or it 

may be done without forward bookings. A process is therefore needed that 
derives the forecasts for months where forward booking data is not available 
in the commercial database. This process uses the forward booking data to 
generate the forecast or the estimated flown PAX. The user can select the 
number of months (in one embodiment, not to exceed six, although it may be 
more or less than six) that the forward booking data should be used for the 
forecast generation and this should be parameterized. By default, six months 
forward booking data will be used for the forecast generation. The revenue 
data table is the driving table at the Month and Comp and POS and O&D 
level. A system parameter records the months in the revenue data that is in 
need of the Re-forecasted values for baselines. For each O&D picked for the 
months where PAX Re-forecasting is necessary, the forecasts are calculated. 
The formula used for the forecasting is governed by the following: 

[0110] For each O&D under each POS and for each Month and for every 

compartment - the following conditions are checked, and the ensuing forecast 
formula is applied to derive the forecasted PAX: 
FBTY - Forward Bookings This year 
FBLY - Forward Bookings Last Year 
FCLY - Flown PAX Last Year 

If {(FBTY > 100 and the FBLY > 100) and ((FBTY/ FBLY) < 3) and 
((FCLY/FBLY) < 3)} is TRUE then the Linear Forecast Model is used for 
forecasting the PAX 

Forecasted PAX ={(FBTY * FCLY)/(FBLY)} * POS Forecast error 
=> Linear Forecast Model 
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Else the Zero Booking Model is used 

Forecasted PAX ={(FBTY + FCLY) - (FBLY)} * POS forecast error - 
=> Zero Booking Model 

[0111] POS Forecast error values are given by the users in a spreadsheet, and 

may be loaded into the RPS database 207. Here, the Zero Booking Model 
refers to a month (for example, a month 1 1 months from now), for which there 
are, at this point in time, no tickets purchased yet. 

[0112] The forward booking data is picked up based on the snapshot date for 

the current year and the same date from the previous year. The process 
preferably checks for the availability of the forward booking data of the 
specified snapshot dates in the commercial database. If the snapshot date data 
is not available in the current or previous year, the process will display the 
error message, and the system parameter date should be changed for the date 
the data is available. (Any snapshot date in August will contain the forward 
booking data for the next six months, e.g., September to February). 

[0113] The Re- forecasted values for PAX may be stored external to the 

revenue data table. The entities that need to be stored are, for example: 
YearMonth, Region, POS, O&D, Compartment, Currency, Baseline PAX, and 
Re-forecasted PAX. The baseline PAX can be populated with the values in 
the revenue data that have been made in the baseline, in the absence of the 
flown data. 

8.1.1 Re-forecasting PAX for months where forward 
bookings data is not available 

[0114] Typically, when the PAX Re-forecasting process 503 is being carried 

out in August of the current year, the forward booking data will be available 
for the next six months. In this case, for March 2003, the forward bookings 
data will normally not be available. 

[0115] To derive the Re-forecasted PAX for March 2003, the flown 

information for March 2002 is taken from a commercial database. The year- 
over-year growth of the flown PAX for the months March 2001 and March 
2002 is derived. 
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[0116] The capacity growth between the March 2002 and March 2003 is also 

derived. The capacity is stored in the RPS database 207 at the O&D and 
Compartment and Year and Month level, and capacity growth can be 
calculated. Data for both the current and the target year is maintained. 
[0117] The Effective Growth Factor (flown PAX or the Capacity Growth 

Factor), which will be used to derive the re-forecasted data, is based on the 
following condition: 

If Flown PAX Growth Factor> Capacity Growth Factor then 
Effective Growth Factor = Flown PAX Growth Factor 
Else if flown PAX Growth Factor < Capacity Growth Factor 
then 

Effective Growth Factor = Average (Flown PAX Growth 
Factor, Capacity Growth Factor). 
[0118] The Effective Growth Factor is applied on the March 2002 flown PAX 

data from the commercial database, and the Re-forecasted data for March 
2003 are obtained. It is also moved across to the Re-forecast data store. This 
process is preferably run at the beginning of the entire target setting process. 
This ensures that there are no new O&Ds in the system, which do not have a 
baseline value. 

[0119] The process records details in a log, including the following: 

1 . Start date & time of process, 

2. User id, 

3 . Parameter details, 

4. Snapshot date which was used for picking up the forward 
booking data of this year and last year, and 

5. POS-wise Revenue data baseline PAX totals (updated to the 
RPS database 207). 

8, 1.2 Re-forecasting Modeling approach 

[0120] For example, at the time of revenue planning, the start of the next 

budget year may be six months away. It requires expected performance of 
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remaining months in the current budget year, which form the base for the 
Demand Estimation 103 of the next budget year. Accuracy of this base data 
will play a major role in accurately predicting the demand for the budget year. 
[0121] In order to forecast the PAX demand, the current booking that each 

POS-O&D achieved at the time of the Re-forecast, and their expected 
utilization/cancellation rates, are used as a starting point. In order to project 
the utilization/cancellation rates of POS-O&D-Comp combinations for a 
particular future travel month, the Revenue Planning System 100 calls for a 
comparative analysis based on the actual data of the same flown months in the 
past. In one embodiment, CVEEW 201 does not have the comparative 
Forward Booking information for travel months beyond three months. Hence, 
it is not possible to forecast the expected coupons for travel months beyond 
three months. In order to overcome this, two models have been derived to 
forecast PAX, as discussed below (although it will be understood that the 
invention is not limited to these models): 

Near Period forecasting (for example, forecasting PAX for the next 
four months, e.g., the months Sept 02, October 02, November 02, December 
02); and 

Far Period forecasting (for example, forecasting PAX for the three 
months after December 02, e.g., January 03, February 03, March 03). 

#. 1. 3 Near Period Re-forecasting 

[0122] FIG. 6 shows the I-P-O diagram for Near Period Re-forecasting. As 

shown in FIG. 6, a Near Period Re-forecasting process 602 may use a Pickup 
Model, or a Multiplicative Model, discussed below. Inputs to the Near Period 
Re-forecasting process 602 are total bookings, total bookings last year, flown 
coupons last year, capacity, and advanced bookings for the month. The output 
603 of the Near Period Re-forecasting process 602 is an unconstrained PAX 
forecast. 

[0123] As further shown in the I-P-O diagram of FIG. 7, total bookings last 

year (Lyr), and flown coupon Lyr are used to determine a materialization 
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factor (MF) of a given POS-O&D-Compartment combination. As PAX Re- 
forecasting 503 is usually done on a monthly basis, same month's but last 
year's data is used to determine the materialization factor. 
[0124] After a detailed analysis of booking materialization and trend analysis, 

two Near Period methods were selected by the inventors, as noted above, 
which empirically proved to be optimal forecasting models, by keeping in 
mind the type of booking patterns expected from different markets. Two 
examples of Near Period Re-forecast models for PAX Re-forecasting are, 
Multiplicative Model for early booking markets, and Pickup Model for late 
bookings markets. 

8 . 1. 3. 1 Multiplicative Model 

[0125] The Multiplicative Model is typically used in early booking markets, 

where materialization of booking is assumed to have a linear relationship with 
the Total booking that each POS holds for particular O&D for a given 
compartment for a given travel month. Boundary conditions are set for this 
model to take care of exceptional booking growth and materialization. 

[0126] In order to limit the exaggeration in forecasting, certain boundary 

conditions have been arrived at after empirical experiments. The 
Multiplicative Model and the assumed boundary conditions are given below: 
Forecast = MF * TBK (Total Booking) 
Where: 

MF (Materialization factor) = FCLY/TBLY 
FCLY = Flown Coupon Last Year 

TBLY = Total Booking Last Year 

TBK = Total Booking 

Boundary Conditions: 

(I) Total Booking < 3 * Total Booking Last year 

(II) Flown coupon Lyr < 3* Total Booking Last year. 
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8.1.3.2 Pickup Model 

[0127] The Pickup Model is used whenever any POS-O&D advance booking 

data does not meet the boundary conditions of the Multiplicative Model, 
typically in late booking markets. The Pickup Model's formula is shown 
below. 

Forecast = ( FCLY - TBLY + TBK ) * PGF 
Where: 

FCLY = Flown Coupon Last Year 
TBLY = Total Booking Last Year 
TBK = Total Booking 
PGF = POS Growth Factor 

Boundary conditions: TBK/TBLY < 3 and FCLY/TBLY <3. 
This model is also used as a Zero Booking Model. 

8.1.3.3 Multiplicative Model Simulation 
[0128] The following simulation was done for the Multiplicative Model: 



Simulation Parameters 1- 












SS Date: 01 May V- POS: UAE (DUBAI) 
Travel Month: Jul 02 £ 


OD: LHRDXB v 


Comp: Y 


TBK 


TBLY 


TARGET 


ACTUAL 

FLOWN 

COUPONS 


FCLY 


444 


423 


1,214 


1,227 


1,103 



[0129] The multiplicative model simulation example above uses the following 

parameters: date: May 1, travel month: July 2002, POS: DXB, O&D 
LHRDXB, Comp: Y, TBK: 444, TBLY: 423, Target: 1214, Actual Flown: 
1227, and FCLY: 1 103. The simulation results are as follows: 

Boundary Conditions (I) TBK/TBLY =444/423= 1.05 <3 

(II) FCLY/TBLY = 1,103/423 = 2.6 < 3 
[0130] Since the boundary conditions are satisfied, the Multiplicative Model is 

used in this case. This model yields: 
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Materialization Factor (MF) = FCLY/TBLY 

1,109/423 
2.62 

Forecast = MF * TBK 

2.62 * 444 

Actual = 1,227 

Forecast %Var = (1,164 - 1,227)/1,227 

Forecast Error = -5.13% 

8.1.3.4 Pickup Model Simulation 



[0131] The following simulation example was done for the Pickup Model: 



Simulation Parameters ■ i t 








SS Date: 07 Api 


il POS: UAE (DUBAI) OD: LHRDXB 


ComprY : ' 


Travel Month 


Jul 02;' 




■ ; . ;1 


TBK 


TBLY 


TARGET 


ACTUAL 

FLOWN 

COUPONS 


FCLY 


252 


253 


1,214 


1,227 


1,103 



Boundary Conditions: (I) TBK/TBLY = 252/253 = 0.99 < 3 

(II) FCLY/ TBLY = 1,103/269 = 4.35 » 3 
[0132] In this case, the second boundary condition doesn't hold true. Hence, 

the Revenue Planning System 100 selects the Pickup Model. Point of Sale 
Growth Factor derivation shown in the table below. 





Jul-97 


Jul-98 


Jul-99 


Jul-00 


Jul-01 


Flown 


1,161 


1,025 


1,339 


966 


1,103 


Growth Factor 


9% 


-12% 


31% 


-28% 


14% 


Weights 


0.05 


0.15 


0.20 


0.25 


0.35 



[0133] In this example: POS: DXB, O&D: LHRDXB, Comp: Economy, 

Travel Month: July 03 

WPGF = 0.05 * 9 + 

0.15 * (-12) + 
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Forecast 



Forecast %Var 
Forecast Error 



0.20* 31 + 
0.25 * (-28) + 
0.35 * 14 + 
2.75% 

FCLY - TBLY + TBK 
1,103 -253 +252 
1,102 

1,102 (Actual =1,227) 
(1,102- 1,227)/1,227 
- 10% 



8.1.3.5 Model Validity Inference 



[0134] It should be noted that for the same entity (DXB, LHRDXB Sector, 

July 02 travel month, Y compartment), the two different models were used on 
different snapshots (i.e., sets of data for a particular date). Thus, for 07 April 
snapshot, the Pickup Model was used, and for 01 May snapshot, the 
Multiplicative model was used. Both gave forecasts that were well within the 
expected range. Depending on the booking growth that a particular POS 
holds, suitable models can be automatically used to predict the expected 
passenger demand with minimum forecast errors. 

8.1.3.6 Special Cases Handling 

[0135] Some examples of special cases, where input conditions are checked to 

ensure that suitable models are chosen for the Re-forecasting Process 102 (see 
also section 8.1.4.3 below), are illustrated in FIG. 7. The RPS 100 checks for 
selection of appropriate forecasting model based on Total bookings, Total 
bookings Last year and Flown. The table in FIG. 7 gives examples of 
forecast model selection based on input conditions. 
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8. 1. 4 Far Period Re-forecasting 

[0136] PAX Re-forecasting 503 for the month where forward booking data is 

not available, is carried out with the help of the POS Growth Factor and the 
Capacity Growth Factor. Where PAX Re-forecasting 503 is carried out in the 
month of September 02, comparison of forward booking data with last year is 
available only for the next three months, i.e., October 02, November 02, 
December 02. For January 03, February 03, March 03, advance booking data 
will not have last year booking details, hence it is not possible to use the 
models. It is then necessary to use another model called the Effective Growth 
Factor Model (EGFM). The Input-Process-Output (I-P-O) diagram of FIG. 8 
shows details of Far Period forecasting. 

[0137] As shown in FIG. 8, the process of Far Period Re-forecasting uses an 

Effective Growth Factor Forecast Model 802. Its inputs 801 are flown 
coupons for last year, flown coupons last last year (i.e., the year before last 
year) and capacity of current year. The output 803 of the model is an 
unconstrained PAX forecast. 

[0138] Thus, PAX growth (PG) is calculated for the POS-O&D- 

Compartment-Year month combination by looking at the actual data for last 
year and the year before year. For example to forecast the PAX for March 03, 
March 02 and March 01 actual flown data is used to get the Passenger Growth 
Factor, and the Capacities for March 02 and March 03 are considered to 
calculate the Capacity Growth Factor. After obtaining these two factors, the 
Effective Growth Factor is derived. 

[0139] The Effective Growth Factor Model is shown below: 

If PGF > 0 & CGF > 0 & PGF > CGF 
then 

EGF = PGF 

Else 

EGF =(PGF + CGF)/2 

Forecast = EGF * Flown Coupon Last Year 

Where: 
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EGF = Effective Growth Factor; 

PGF = Passenger Growth Factor = ( Flown Coupons 02 - 
Flown Coupons 01 ) * 100 / Flown Coupons 01; 

CGF = Capacity Growth Factor = ( Capacity 03 - 
Capacity 02 ) * 100 / Capacity 02; 
[0140] Boundary conditions: PGF Upper Limit = 50%, and PGF Lower Limit 

-30%. These boundary conditions are used to remove data outliers. The 
forecast is then derived from the EGF as follows: 

Forecast = EGF * Flown coupons Last Year. 

8.1.4.1 Effective Growth Factor Model Simulation 
[0141] In the EGFM simulation example below: 



Simulation Parameters f 








SS Date: 01 March POSt UAE (DUBAI) OD : LHRDXB 


Comp:Y Travel Month: Jul i 






TBK 


Flown 01 


Flown 00 


Cap 02 


Cap 01 


103 


1,103 


966 


24,021 


24,534 



PGF — (Flown 01 - Flown oo )/Flown oo * 100 

(1,103-966) /966* 100 
14% 

CGF = (Cap 02 - Cap 0 i )/Cap 0 i * 100 

(24,021 - 24,534 )/24,534 * 100 
-2% 

[0142] In this case, PGF > 0 and CGF < 0, hence, EGF will be calculated as 

shown below: 

EGF = (PGF + CGF )/2 

EGF = (14-2 )/2 

6% 

[0143] Therefore: 

Forecast = EGF * Flown 0 i 

1.06*1,103 
1,169 
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Actual = 1,227 

Forecast %Var = (1,169- 1,227)/1,227 

Forecast Error = - 4.7 % 

8.1.4.2 FP Model Inference 



[0144] Experimental results show that in the Far Period, forecast error is well 

below 5%. This model was tried in other cases, and was found to be 
successful. From a simulation, it was shown that for the Late Booking 
Market, the RPS 100 takes the Pickup Model during the initial snapshots. 
When it approaches the travel month, the RPS 100 considers the 
Multiplicative Model. However, in the Early Booking Market, a majority of 
the time the RPS 100 uses the Multiplicative Model. 

[0145] Of the two forecasting methodologies discussed above, the Far Period 

Method and the Near Period Method have shown consistent forecast errors at 
varying snapshots. Therefore, these can be considered as suitable to any type 
of booking conditions. 

8.1.4.3 Special Cases Handling 

[0146] A thorough checking should preferably be done for some special cases. 

[0147] Case I: When PG (Passenger Growth) and CG (Capacity Growth) 

have contrasting indicators, as shown in the table of FIG. 9. 

[0148] Case II: Offline Points have become Online Points, e.g., Mauritius, 

Australia (Western), Japan (Eastern) and India-Hyderabad. For these POS, the 
Re-forecast PAX is same as PAX target for the current budget year. 

8.2 Yield Re-forecasting 

[0149] The Yield Re-forecasting process 504 estimates the expected average 

fare (Yield) for each of the targeted POS-O&D combinations for each 
Compartment for the remaining months of the current financial year. This data 



SKGFRef.: 2192.0020002 



-32- 



forms the basis for estimating the fare demand for the same months for the 
next budget year. 

[0150] The objective of the Yield Re- forecasting process 504 is to derive the 

estimated yield for the months where the actual flown data has not been 
received and for the future months of the current financial year where travel is 
yet to be made. The yield figures are derived at the O&D and Compartment 
level for these months for all the POSs. 

[0151] The input is YTD yield variance of the available flown data with 

regard to the targets for the current year from the commercial database at the 
POS and O&D and Comp level. The Yield Re-forecasting process 504 
derives the yield forecasts for the applicable months. 

[0152] YTD yield variance for the flown data is taken from the commercial 

database. The yield variance with regard to the targets is obtained at the POS 
and O&D and Comp level. 

[0153] A set of parameters called "capping factors" are used, and are called 

Upper and Lower limits. 

[0154] The YTD yield variance (in %) for each Comp and POS and O&D 

combination is compared against these limits, and, if it fits within the band, 
then is applied against the baseline yield value of the POS and O&D for the 
month where Re-forecasting is required. After the adjustment factor is applied 
to the yield (i.e., the baseline yield is increased or decreased by this % value), 
the yield values are moved to the Re-forecast data store. If the YTD yield 
variance % value is beyond the capping band, then the Lower or Upper limit 
will be factored into the baseline (i.e., if the YTD variance % was below the 
lower band then the Lower limit value is used - similarly, if the Upper limit is 
crossed, then the Upper limit value is used). 

[0155] The parameters that are normally used for the Yield Re-forecasting 504 

are YearMonth, Region, POS, O&D, Compartment, Currency, Baseline Yield 
(Local Currency), Baseline Yield (in baseline currency), Re-forecasted Yield 
(Local Currency), and Re-forecasted Yield (in baseline currency). 

[0156] In the Yield Re- forecasting process 504, year-to-date actual yield and 

year-to-date target yield are considered in local currency (instead of, for 
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example, the airline's base currency). This is done to reflect the real variation 
in yield including the fluctuations in the currency value. Once YTD values are 
obtained, percent variation is obtained and it is applied on the base yield of 
future month. In this case, base yield is the Target Yield for the current budget 
year. 

[0157] The values are in Local Currency and/or the (baseline currency) are the 

values in baseline currency computed using the exchange rates in the system. 

There is a system parameter called the base bookkeeping month, and the 

exchange rates pertaining to that month is picked up for computing the 

conversion to the baseline currency. 
[0158] The baseline yield may be populated with the values in the revenue 

data which have been made the baseline in the absence of the flown data. 
[0159] It is preferred that this process performed before the new target setting 

processes 106-108. This ensures that there are no new O&Ds in the system 

that do not have a baseline value. 
[0160] The process records details in a log, including the following: 

1 . Start date & time of process 

2. User id 

3 . Parameter details 

4. Snapshot date which was used for picking up the forward 
booking data of this year and last year 

5. POS-wise revenue data baseline average yield in baseline 
currency and Local Currency (updated to the RPS database 207). 

[0161] FIG. 10 shows an I-P-O diagram of Yield Re-forecasting. As shown 

in FIG. 10, the process of Yield Re- forecasting 504 uses as inputs 1001 actual 
year-to-date yield, target year-to-date yield, and current target yield. The 
output of the Yield Re-forecasting process 504 is the re- forecasted yield 1003. 

[0162] FIG. 11 A shows the Re- forecasting Process 102 in flowchart form. 

This process estimates the expected average fare (yield) for each targeted 
POS-O&D combinations for each compartment for the current financial year 
for the remaining months. This forecast data forms the basis for estimating 
demand fare for the next budget year for the same months. 
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[0163] As further illustrated in the flowchart of FIG. 11 A, the Re- forecasting 

process 102 starts with a set of revenue data (step 1101). The next step 
involves Yield Re-forecasting (step 504), PAX Re-forecasting (step 503), and 
Re-forecasting both PAX and Yield for the months where forward booking is 
not available (step 1104). Following steps 1103 and 1104, a set of re- 
forecasted data 502 is created (step 1105). After that, exception reports are 
generated, and input forms are updated (step 1107). The Re-forecasting 
process 102 may return back to step 1105, using data in forms updated by the 
user. Also, after step 1105, a decision point is reached on whether the re- 
forecasting of passenger and yield is completed (step 1106). If the re- 
forecasting is not completed, the re- forecasting updates continue (step 1108, 
and then proceed to step 1107). If the re-forecasting is completed, the revenue 
data is updated with the reforecasted data (step 1109), proceeding then back to 
the step 1101. 

[0164] Below is a sample Yield Re-forecast model: 

Forecast = YTD VAR * TGT YLD 

Where 

YTD VAR = (YTD YLD - YTD TGT YLD) / 

YTD TGT YLD* 100 
YTD YLD = Year to Date Actual Yield 
YTD TGT YLD = Year to Date Target Yield 
TGT YLD = Target Yield 

Boundary Conditions: YTD VAR > LowerLimit & < Upper 

Limit 

[0165] Boundary conditions are applied to the YTD yield variations. These 

boundary conditions are set system parameters in the RPS 100. These values 
can be changed at any time and the Yield Re- forecasting process 504 can be 
re-run. In the preferred embodiment, an Upper limit is set at +5% and a 
Lower limit is set at -10%. 
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8.2.1 Re-forecasting Yield Simulation 
[0166] As shown in the Yield Re-forecasting Simulation example below: 



Simulation Parameters 


SS Date: 21 June POS: UAE (DUBAI) 
Comp:Y Travel Month: Jul 02 


OD : 


LHRDXB 


YTD YLD 


YTD TGT YLD 


JULY TGT YLD 


JULY 
YLD 


ACTUAL 


1,313 


1,244 


1,314 


1,336 



YTD VAR = (YTD YLD - YTD TGT YLD/ 

(YTD TGT YLD)* 100 
( 1,313 - 1,244 )/l,244 * 100 
5.5% 

[0167] As it exceeds the boundary condition of upper limit of 5%, the YTD 

VAR is capped to 5%. 

Forecast Yield = YTD VAR * TGT YLD 

1.05*1,314 
1,379 

Actual = 1,336 

Forecast %Var = (1,379 - 1,336)/1,336 

Forecast Error = 3 % 

8.2.2 Special Cases Handling 

[0168] Case I: When Traffic/Fare mix changes, e.g., for Germany, YTD YLD 

variance is not capped in these cases. Actual YTD yield variance is used for 
yield Re-forecast. 

[0169] In the Re- forecasting Yield Simulation - Currency Strengthening 

example below: 



Simulation Parameters 






Currency : EUR 






SS Date: 21 June POS: Germany 
Travel Month : Jul 02 


OD : DUSDXB 


Comp:Y 
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YTD YLD 


YTD TGT YLD 


JULY TGT YLD 


JULY ACTUAL 
YLD 


186 


145 


162 


200 



YTD VAR = (YTD YLD - YTD TGT YLD)/ 

(YTD TGT YLD)* 100 
(186- 145)/145 * 100 
28 % 

[0170] The YTD VAR exceeds the boundary condition of upper limit of 5%, 

but is not capped to 5%, since this represents the special case-handling 
scenario. Therefore, the value of 28% is retained. 

Forecast Yield = YTD VAR * TGT YLD 

1.28*162 
207 

Actual = 200 

Forecast %Var = (207 - 200)/200 

Forecast Error = 3.5 % 

[0171] Case II: New Routes. New O&Ds for these O&Ds, re-forecasted yield 

will be target yield for the current budget year. 
[0172] Case III: For routes where extra frequency is implemented, yield 

should be reviewed for any abnormality. 
[0173] Exceptional cases: For the months with zero yield for Re-forecasted 

months, average yield of the O&D can be used and populated during re- 
forecasting: 

Average Yield = Sum of Actual Revenue for flown 
months/Sum of PAX flown. 
Compartment: Y 



POS 


O&D 


Yield 


PAX 


Revenue 


April 


May 


June 


April 


May 


June 


April 


May 


June 


POS 

1 


O&D 
1 




10 


12 




10 


10 




100 


120 



Sum of Actual Revenue = May + June = 
Sum of PAX flown = May + June =20 
Average Yield = 220/20 = 1 1 



100+120 = 220 
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[0174] Therefore, the Average Yield for the month of April =11 

8.2.3 Exception Reports for the Re-forecasted values 

8.2.3.1 Introduction 

[0175] The purpose of the exception reports (see 1107 in FIG. 11 A) is to list 

the POSs and O&D combinations for the PAX and Yield Re-forecasting 
months, that have qualified for the exception criteria. This user would then 
use the update form to correct the Re-forecasted values for these records. 
These exception reports can be generated by the RPS 100 to bring out 
exception records for PAX or yield. An example exception report is shown in 
FIG. 11B, which shows revenue, PAX and yield for the regions of Europe, 
GCC (Gulf Cooperation Council), MEA (Middle East) and WAPR (West 
Asia/Pacific Rim), a revenue performance graph, and a re-forecasted revenue 
graph. Network revenue, PAX and yield are also shown. FIG. 11C is a 
screen shot obtained by clicking on the "month level" link in FIG. 11B. 

[0176] Exception: The From and To range of numbers can be the same. In 

this case the report will fetch records (POS and O&Ds) which are having a 
variance % between the Re-forecasted value and the baseline value equal or 
above the numeric value. By entering a different To range number (which has 
to be larger than the From range number), the report will fetch records (POS 
and O&Ds) that have a variance between the Re-forecasted value and the 
baseline value that fall in the From and To range specified. 

[0177] Option: PAX Re- forecasting 503 will apply the exception criteria of 

variance % against the baseline\Re-forecasted PAX value and Yield will apply 
it against the baseline\Re-forecasted Yield values. The appropriate reports 
will also get generated. The Yield option can select the currency for the O&D 
Yield values on the report. 

[0178] POS Summary/Detailed: The summary option lists all the POSs that 

are having O&Ds whose Re-forecasted values are qualifying for the exception 
criteria. The Detailed option displays both the POSs and the O&Ds whose Re- 

SKGF Ref.: 2192.0020002 



-38- 



forecasted values are qualifying for the exception criteria. Both reports can 
optionally display the Re- forecasted month in a cross tab fashion. 

8.2.3.2 POS Summary (PAX) 

[0179] FIGS. 12-15 show examples of Exception reports. FIG. 12 illustrates 

an example of a POS Summary generated by the RPS 100, as related to the 
exception report discussed above. As shown in FIG. 12, three POS's are 
shown, Australia, India (Northern) and India (Southern). Four months are 
shown - September 02, October 02, November 02 and February 02 are shown. 
In FIG. 12, "440" in the right hand column is the yield. "15" is the numeric 
value entered by the user in the 'Exception 1 selection. 

[0180] Number of O&Ds - is the number of O&Ds for the POS which has 

qualified for the variance % criteria. 

[0181] Similarly, PAX is the sum of the PAX values of all the O&D's that 

were selected. 

[0182] All parameter information will appears in the report header as shown. 

[0183] POS Detailed (PAX) report is shown in FIG. 13. The primary 

difference between the report of FIG. 12 and the report of FIG. 13 is the 

breakdown by a particular POS. 

8.2.3.3 POS Summary (Yield) 

[0184] FIG. 14 is another example of a report related to yield for general of 

POS's, and FIG. 15A is an example of a POS detailed report for a region. All 
parameter information will appear in the report header as shown. 

[0185] FIGS. 15B-15U are samples of Region Summary and Network 

summary from Re-forecast Region Summary in spreadsheet form that can be 
produced by the RPS 100. FIGS. 15B-15E show Re-forecast summary for the 
entire network for compartments TL (total), F, J and Y, respectively, FIGS. 
15F-15I show Re- forecast summary for the ENA (Europe-North America) for 
compartments TL, F, J and Y, respectively, FIGS. 15J-15M show Re-forecast 
summary for the Gulf Cooperation Council (GCC) countries for compartments 
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TL 5 F, J and Y, respectively, FIGS. 15N-15Q show Re-forecast summary for 
the Middle East (MEA) for compartments TL, F, J and Y, respectively, and 
FIGS. 15R-15U show Re- forecast summary for the WAPR (West Asia/Pacific 
Rim) for compartments TL, F, J and Y, respectively. 

8.2.3.4 Re-forecasted Data Update Facility 

[0186] This update facility comprises two forms: 

a. Query form 

b. Update form 

[0187] The Query form fetches the requested record for update onto the 

Update form. The Query form has the following selection criteria: 



Region 


list of values of all Regions 


POS 


list of values of the POSs of the Region selected. 


Compartment 


F/J/Y 



[0188] The Update form retrieves the baseline and the Re-forecasted data for 

all the O&Ds from the POS and Comp selected. Both Re- forecasted PAX and 
Re-forecasted Yield values can be updated and saved. 

[0189] An audit trail for all updates taking place via this update form can also 

be performed. 

8.2.3.5 Re-forecasted Data Reports 

[0190] The purpose of the Re- forecasted Data reports, which the RPS 100 can 

generate, is to list the details of the Re-forecasted data 502 generated by the 
Re- forecasting process 102. Both reports can display the Re-forecasted month 
in cross-tab fashion. 

8. 2. 4 Re-forecasting Model In feren ce 

[0191] Results have shown minimum forecast error, and that the selected 

model is well suited to yield Re-forecasting. 
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8.3 Re-forecast PAX Constraining Logic 

[0192] Once the PAX Re-forecasting 503 is done, the PAX forecasts are 

constrained to adjusted capacity available in each route. Adjusted capacity is 
the capacity multiplied by a predetermined factor selected by the system 
administrator. 

[0193] For a particular location (e.g., LHR), capacity can be mathematically 

represented as 

i=m j=n 

^Y^P t {LHR- Destinatinorij) <= adjusted capacity of LHR-DXB 

i=l y=1 

where i= number of POS which has LHR as origin, and 
[0194] j= number of destinations originating from LHR for a POS. 

[0195] For example, if LHRDXB (London — Dubai) Economy capacity 

utilization is assumed as 95% in the month of December 02, 

Actual Economy Capacity of LHRDXB = 25,513 
Adjusted Capacity = 0.95* 25,513 

= 24,237 

[0196] In carrying out the Re-forecasting of Economy class PAX for the 

month of December 02, it is desirable to ensure that forecast PAX for all POS 
originating from LHR to various destinations should not cross the adjusted 
capacity i.e. 24,237. Hence, once the PAX Re-forecast 802 is done, it is 
constrained as per the flow chart of FIG. 16. Hence, in any Leg, Re- forecast 
PAX will not be higher than the adjusted capacity. Adjusted capacity of all 
Legs is calculated based on its anticipated utilization rates. 

[0197] The constraining process starts at step 1601. At step 1602, an 

unconstrained reforecasted PAX demand of POS-O&D-Comp-Travel Month 
combination is accessed. At step 1603, the POS-O&D and each POS segment 
is split. At step 1604, this particular segment is selected. At step 1605, all the 
forecast all the segments for all the POS are summed. At step 1606, a decision 
point is reached as to whether all the POSs are covered for the selected 
segment if no, then at step 1607, another POS is selected that has the same 
segment forecast. If yes, at step 1608, another segment is selected. If not all 
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segments are covered (step 1609) the process goes back to the segment 
selection step 1604. If all segments are covered, the process goes to step 
1610, which includes the splitting of the aggregated segment forecast 
according to the segment route breakup ratio. 
[0198] At step 1611, the segment route breakup is mapped into segment and 

leg and route combinations. At step 1612, the leg and route forecasts are 
aggregated. At step 1613, the leg and route forecasts are matched to leg and 
route capacity. At step 1614, if the leg and route forecast is less than a certain 
percentage of leg capacity, a reduction factor is appraised to match the 
planned capacity (step 1615) if the forecast is less than the capacity, the 
process continues for other legs (step 1616). At 1617, reverse formulation of 
leg and route to leg segment route is carried out. At 1616, reverse formulation 
of leg segment route to segment route is carried out. At step 1619, reverse 
formulation of segment route to flown segments is carried out. At step 1620, 
origin and destinations are built up with flown segments. At step 1621, 
constrained POS-O+D forecast is created. The process ends at step 1622. 

8.3.1.1 Update of Re-forecasted PAX/Yield data into 
the Revenue data 

[0199] This is a process that is triggered by the user after the Re-forecasted 

data has been reviewed. It updates the revenue data baseline for the Re- 
forecast month from the Re-forecast data store. The revenue is always 
recomputed using the PAX and the yield values after they have been updated 
by the Re-forecasting. 

[0200] A system parameter "Re-forecasting Completed" indicates whether or 

not the PAX and Yield Re-forecasting process 102 has been completed . The 
update revenue data takes place only if this flag is set to 'Completed' status. 

[0201] The Re-forecasting process 102 may record details in the log. The 

details may include the following: 

1 . Start date & time of process; 

2. User id; 

3. POS-wise Re-forecasted PAX totals (updated to revenue data). 
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& 4 Re-forecast Effectiveness Measurement 

[0202] Effectiveness of Re- forecasting process 102 (PAX, Yield) is evaluated 

based on the last year Re-forecast data and actual data. Data for December 01, 
January 02, February 02, March 02 are evaluated for Total, F, J, Y 
compartments (i.e., First, Business, and Economy class compartments) and 
comparative results are given in FIGS. 17-24. In all cases, it has been shown 
empirically that the Re-forecast models are highly effective. For example, as 
may be seen in FIG. 17, the variance numbers are 6% or less. In FIG. 20, the 
variance numbers are under 3%, which is quite good. 

[0203] As an example, December 01 - March 02 Re-forecast performance 

(Comp: Economy), of one POS is shown in FIG. 25. This figure illustrates, in 
percentage terms, the effectiveness of the forecasted value (in percent, 
compared to actual value), for each parameter (PAX, yield and revenue), by 
month (horizontal "axis") and by POS (vertical axis). 

9. 0 Demand Estimation 1 03 
9. 1 Introduction 

[0204] Demand Estimation 103 is the process of forecasting the PAX demand 

that should materialize in the target year. Once validated and approved after 
the optimization process, it forms the PAX targets to be achieved for the target 
year. Note that estimation is also done for the expected yield. 

[0205] Demand Estimation 103 is preferably carried out at the POS and O&D 

and Compartment level for every month in the target year. A Demand 
Estimation module within the RPS 100 generates the PAX demand data for the 
target year for all the months of the target year at the POS and O&D and 
Compartment level. Inputs to the module are as follows: 

[0206] Monthly Flown PAX data at the O&D, POS, Region level for the three 

compartments for the past 'N' years (for example, N=5); 
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[0207] Monthly MIDT 202 bookings data at the O&D, POS levels for the 

three compartments for the past 'M 5 years (for example, M=5, or M=N 5 
although that need not always be the case); and 

[0208] The O&D Capacity data for the current year and the target year. 

9.2 Demand Estimation Functional Process 

[0209] Demand Estimation 103 includes the following processes: 

[0210] Derivation of Actual Traffic Growth factor; 

[0211] Derivation of Market Share Growth factor from MIDT 202 data; 

[0212] Derivation of O&D Capacity Growth Factor; 

[0213] A facility to manually edit and store Effective Growth Factors; 

[0214] A process to trigger the unconstraining of the baseline demand based 

on the factors derived; 
[0215] Reports for displaying the final demand ensuing after the 

unconstraining process; 
[0216] Exception reports for displaying the factors derived; 

[0217] An audit trail for manual alterations on the factors and execution of 

unconstraining process; and 
[0218] PAX Demand Estimation for routes with less than one year flown data. 

9.3 Derivation of Actual Traffic Growth Factor 

[0219] The RPS 100 includes a process to extract and store the Actual Traffic 

Growth Factor (sometimes referred to as "Actual Growth Factor 55 ) from the 
commercial database. This process should extract the growth rate (in %) year 
over year of the flown PAX from the commercial database. This growth rate 
(in %) is called the Growth Factor (GF). 

[0220] The growth rate is used at the Compartment and Year and Month and 

POS and O&D level. The RPS parameter "Demand Estimation No. of 
Previous Years 55 initializes the year from which the growth factor needs to be 
extracted. 
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[0221] The GF is calculated at the O&D level only for those O&Ds that 

account for the top 80% revenue generation of the POS. The O&Ds, which 
account for the remaining 20%, the Growth Factor should be calculated at 
O&D level with the Growth Factor pertaining to POS. The RPS 100 
calculates the previous years GF based on the system parameter of the Current 
Year, and the number of previous years: 

The Number of Previous Years for the Actual Traffic Growth Factor = 5 

[0222] The Year over Year Growth Factor for a month is computed as 

follows: 

(This Year - Last Year / Last Year) * 100 
Actual Traffic Growth Factor = Weighted Average Growth 
Factor for previous years defined as a system parameter. 

Actual Traffic Growth Factor = (W1*G1+W2*G2+... 
Wn*Gn)/(Wl+W2+. . .+Wn) 

where Wl to Wn are weights for n years, and Gl to Gn are 
growth factors for n years. 
[0223] The Actual Traffic Growth Factor computation is preferably 

modularized. 

9.4 Derivation of Bookings Growth Factor from MIDT 
data 

[0224] The RPS 100 includes a process to extract the Market Share Growth 

Factor, to formulate the market growth factors, and to store them. 

[0225] The MIDT 202 Database is interrogated to extract the Market Share (in 

%) at the Compartment and Year and Month and POS and O&D level. 

[0226] The O&Ds for which the Actual Traffic Growth Factor has been 

computed are used to retrieve O&Ds from MIDT 202. The MIDT Market 
Growth Factor is computed only for the O&Ds that are retrieved. 

[0227] MIDT 202 Market Share for the Number of Previous years that are 

initialized from the target for which the growth factor needs to be extracted are 
parameterized, for example: 

Current Year = 2002 
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Number of Previous years of the MIDT Market Share = 5 
[0228] Thus, for 2002, the MIDT Growth Factor should be calculated starting 

from 1997 through 2001 : 

Market Share = Monthly Bookings/Monthly Total Bookings. 
[0229] The Market Share Growth Factor should reflect the year over year 

variation and the computation is as follows: 

(This Year - Last Year / Last Year) * 100 
Weighted Market Share Factor = (Wl *M1+W2*M2+. . . 
Wn*Mn)/(Wl+W2+. . .+Wn) 

Where Wl to Wn are weights for n years, and Ml to Mn are Market 
Share for n years. 

[0230] After deriving the Growth Factor, it should be compared with the 

following formula and use the appropriate MIDT Growth Factor to derive the 
Effective Growth Factor: 
If 

Market Share GF < = 15%, MIDT Growth Factor = 4% 
Market Share GF is between 16% to 30%, MIDT Growth 

Factor = 6% Market Share GF > 30%, MIDT Growth Factor = 10% 
Market Share GF is negative, MIDT Growth Factor = 10% 
From the above example, the MIDT Growth Factor should be = 

4%, which should be used to derive the Effective Growth Factor. 

9.5 Derivation of O&D Capacity Growth Factor 

[0231] The growth rate of the O&D capacity between the target year and the 

current year is extracted. These O&D capacity values for both the years are 
available from the RPS database 207. 

[0232] The RPS database 207 is interrogated for the O&D Capacity of the 

target year and the current year. The O&D Capacity is extracted at the 
Compartment and O&D level for all the months of the target year. 

[0233] The monthly growth rate and the total yearly growth rate is calculated 

and stored for each O&D. 
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[0234] The monthly year over year Capacity Growth Factor is computed as 

follows: (Target Month (Target Year) - Target Month (Current Year) / Target 
Month (Current Year)) * 100 

9.6 Derivation of Effective Growth Factor 



[0235] The RPS 100 includes a process to compute the Effective Growth 

Factor. 

[0236] Then Target Traffic Growth Factor = Actual Traffic Growth Factor + 

MIDT 202 Growth Factor 
[0237] If the Target Traffic Growth Factor => the Capacity Growth Factor, 

the Target Traffic Growth Factor is applied to the Effective Growth Factor. 
[0238] Thus, Effective Growth Factor = Target Traffic Growth Factor 

[0239] Example: POS: UK (Southern) O&D: DXBLGW 



Month 


Actual Traffic 
Growth Factor 
in Percentage 


MIDT Growth 
Factor in 
Percentage 


Target Traffic 
Growth Factor 
in Percentage 


Capacity 
Growth in 
Percentage 


Effective 
Growth Factor 
in Percentage 


April 03 


10 


4 


14 


0 


14 



[0240 
[0241] 



[0242] 

[0243] 
[0244] 



Target Traffic Growth Factor < Capacity Growth Factor: 

If the Target Traffic Growth Factor < the Capacity Growth Factor, 

apply an average of Target Traffic Growth Factor and Capacity Growth Factor 

to the Effective Growth Factor. 

Effective Growth Factor = (Target Traffic Growth Factor + Capacity 

Growth Factor)/2. 

Effective Growth Factor = (14 + 100)/2 = 1 14 / 2 = 57 
Example: POS: UK (Southern) O&D: DXBLGW 



Month 


Actual Traffic 
Growth Factor 
in Percentage 


MIDT Growth 
Factor in 
Percentage 


Target Traffic 
Growth Factor 
in Percentage 


Capacity 
Growth in 
Percentage 


Effective 
Growth Factor 
in Percentage 


April 03 


10 


4 


14 


100 


57 



[0245] Note: The Comp O&D Capacity should be applied at each POS level 

[0246] Example: 'Y' - Comp 'LHRMEL' O&D the Capacity Growth Factor 

derived for April 03 is 50. 
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[0247] This is applied to POS where appropriate, to compute the Effective 

Growth Factor: 



POS 


Compartment 


O&D 


Capacity Growth Factor 


UK Southern 


Y 


LHRMEL 


50 


UK Northern 


Y 


LHRMEL 


50 


UK Central 


Y 


LHRMEL 


50 



[0248] Note: Rounding up of the derived Factors follows the usual 

methodology, i.e., less than 0.5, round down, greater than or equal to 0.5, 
round up. 

9. 7 Facility to Manually Edit and Store Effective Growth 
Factors 

[0249] The RPS 100 optionally includes a Query/Update Form combination, 

by which the Growth Factor from all the three processes (Derivation of Actual 
Traffic Growth Factor, Derivation of Booking Growth factor from MIDT 202 
data, and Derivation of O&D Capacity Growth Factor) can be displayed and 
appropriate changes can be made to the Effective Growth Factor values. 

[0250] This Query Form facilitates accepting the parameters to generate the 

query for the Effective Growth Factor, to be displayed in an Update Form. 

[0251] The user can edit the Effective Growth Factor. The user can query the 

Effective Growth Factor based on Region, POS, and Month: 

[0252] Actual Traffic Growth: This displays the growth for the C N 9 years 

defined in the parameters, the data at the O&D, POS and Region levels for the 
F, J & Y Compartments. Currently 'N' = 5. 

[0253] MIDT Market Share: This displays the share for 'M 5 years defined in 

the parameters, the data at the O&D, POS and Region levels for the F, J & Y 
Compartments. Currently 'M' = 5. 

[0254] On completion of the edit of the Effective Growth Factor, the RPS 100 

prompts to save on exit or to cancel (not to accept changes). The saved 
changes can be captured in the audit trail. 
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9.8 Process to trigger the unconstraining of the baseline 
PAX demand 

[0255] This is a process that uses the Effective Growth Factor values for each 

Comp and POS and O&Ds, and inflates/deflates the baseline values to arrive 
at the PAX demand values for each month based on the factors derived. The 
trigger process computes the PAX demand based on the Effective Growth 
Factor at Comp and O&Ds and POS level for each month in the target year. 
The Revenue data should be updated at the same time. On completion of the 
unconstraining process, the user should be able to generate reports and view 
the PAX demand based on factors derived. 

9.9 Demand Estimation for routes with less than one year 
flown data 

[0256] The RPS 100 includes a process to compute PAX demand for the 

months in the current year, where the O&D were not operational, or flown 
data is not available. 

[0257] This process computes the average PAX demand from the data of 

flown months available at POS-O&D-Compartment level and populates PAX 
data for the months where flown data is not available in the corresponding 
POS-O&D-Compartment level. The computation is as follows: Average 
PAX = Sum of Actual PAX for flown months/Number of flown months. 

[0258] In the example below, the Actual PAX is available for the month of 

May and June and the PAX demand should be populated for the month of 
April. 



POS 


O&D 


PAX demand 


April 


May 


June 


POS 1 


O&D 1 


15 


10 


20 



Sum of Actual PAX for flown months = 10 + 20 = 30. 
Number of flown months = 2 (May and June). 

Average PAX = Sum of Actual PAX for flown months/Number of 
flown months. 
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Average PAX = 30/2=15. 

9.10 Demand Estimation Derivation 

[0259] Demand Estimation 103 is carried out for PAX and yield. Demand 

Estimation 103 considers internal growth (i.e., the airline's own traffic 
growth), as well as market growth (i.e., traffic on all the airlines for a 
particular O&D). Due weight is given to recent past growth in the market as 
well as the airline's own growth in estimating future trends. In some 
circumstances, internal growth may be used to derive market growth, and vice 
versa (in other words, market growth serves as a proxy for internal growth, or 
vice versa). 

[0260] Demand Estimation 102 follows the Re-forecasting process 102. Once 

the Re-forecasting 102 is done for the PAX and yield for the remaining 
months of the current financial year (e.g., 2002 - 2003), actual data from April 
02 - August 02 and Re-forecast data from September 02 - March 03 forms or 
cornerstone for the demand estimations for the next budget year (e.g., 2003- 
2004). An optional feature allows the individual POSs to "negotiate" with 
sales and yield management online, in real time, and to "escalate" the issue 
using E-dialogue if they are unable to reach an agreement on the expected 
targets for the next budget year. This aids in the transparency of setting 
targets, allowing greater "buy in" into the targets by the sales force. 

[0261] FIGS. 26A-26G illustrate the process of using E-dialogue to achieve 

buy-in from the various constituencies within an airline into the targets. FIGS. 
26A-26B show an initiation (or retrieval) of an E-dialogue (and should be 
viewed as a single figure). As shown in FIGS. 26C-26D, a "partially agreed 
item" exists (these two figures are part of the same screen and should be 
viewed as a single figure). As shown in FIG. 26E-26F, a "disagreed item" 
exists (these two figures are also part of the same screen and should be viewed 
as a single figure). As shown in a screen shot of FIGS. 26G-26G (which 
should be viewed as a single figure), a summary of the E-dialogue is 
displayed, showing the agreed items, the disagreed items, and the open items. 
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As noted above, by going through this process, the target setting process can 
arrive at the targets that are agreed to by the various constituencies within an 
airline. 

9.11 PAX Demand Estimation — additional factors 

[0262] FIG. 27 shows an I-P-O diagram of PAX Demand Estimation 2701. 

As shown in the I-P-O diagram of FIG. 27, the primary inputs 2702 to the 
PAX Demand Estimation Process 2701 are the last 5 years flown coupons 
(O&D-Comp-Travel month-wise), the last 5 years MIDT 202 data for O&D- 
Comp-Travel month combinations, and O&D Capacity for the current year 
and the target year. 

[0263] The number of years considered for the actual flown data can be 

entered by the user. Hence, the RPS 100 considers the number of years for the 
PAX Demand estimation 2701, and the MIDT 202 data for the same number 
of years, currently, set as 5 years. Therefore, the RPS 100 considers last 5 
years actual flown and MIDT 202 data for estimating the PAX demand for 
budget year (e.g., 2003-2004). The output 2703 of the PAX Demand 
Estimation Process 2701, as shown in FIG. 27 is the estimated demand for 
passenger traffic for the budget year for various POS-Origin and Destination- 
Compartment-Travel Month combinations. 

9 A 1.1 Effective Growth Factor Derivation 

[0264] As shown in the flow chart of FIG. 28, for the derivation of Effective 

Growth Factor (EGF), which is used for determining the expected demand, 
actual passenger growth, market growth and capacity growth are considered. 
Hence, this model takes into account all influences (internal, as well as 
external) to accurately predict demand in the market. 

[0265] Before calculating the EGF, Passenger Growth Factor and Market 

Growth Factor are calculated. Passenger Growth Factor (PGF) and Capacity 
Growth Factor (CGF) are used in deriving the Effective Passenger Growth 
Factor (EPGF). While calculating the passenger growth and market growth 
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factors, weighted average method is used to give the preferential importance to 
the recent growth instead of simple average. After calculating the Weighted 
Passenger Growth Factor (WPGF), Weighted Market Growth Factor (WMGF) 
is determined. Depending on the Weighted Market Growth Factor, Target 
Market Share (TMS) is assigned. This reflects the potential to capture the 
market depending on the market growth. TMS is assigned on increasing rate 
when market share grows, to have a bigger presence in the market where the 
potential exists to sell it. The flow chart of FIG. 28 depicts the steps followed 
in deriving the EGF, which is used in estimating the PAX demand. 

[0266] As shown in FIG. 28, the process of estimating the Effective Growth 

Factor (EGF) begins at the start step 2201. The user then inputs the number of 
years of actual flown passenger data (step 2202). The user then inputs the 
number of years of MIDT 202 data (step 2203). The user can then input 
current year origin and destination capacity (step 2204). The user then inputs 
the budget year origin and destination capacity (step 2205). 

[0267] The Weighted Passenger Growth Factor is then calculated (step 2206). 

The Weighted Market Growth Factor is then calculated (step 2207). A 
decision point is then reached as to whether the Weighted Market Share Factor 
is less than zero (step 2208). If it is, then the Total Market Share (TMS) is 
taken as 10%. If it is not, the next decision point is whether the Weighted 
Market Share Factor is less than 15% (step 2210). If it is, then the TMS is 
taken as 4% (step 2211). If it is not, the next decision point is whether the 
weighted market share factor is less than 30% (step 2212). If it is, then the 
TMS is taken as 6% (step 2213). If it is not, the TMS is taken as 10% (step 
2214). 

[0268] After calculating the weighted market share factor, and the calculation 

of the target market share (step 2215), combined traffic growth is calculated 
(step 2216). Origin and Destination Capacity Growth Factor is then calculated 
(step 2217). If CTG > CGF (step 2218), the effective demand factor (EDF) is 
taken as (CTG + CGF)/2 (step 2220). If CTG is greater than CGF, then EGF 
= CTG (step 2219). The process can then end, or optionally return to the start 
step 2201. 
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9.11.2 Weighted Passenger Growth Factor (WPGF) 

[0269] The Weighted Passenger Growth Factor (WPGF) is a parameter in the 

PAX demand estimation process 2701 . Passenger growth for the last X years 
(currently set as X = 5) is considered in calculating WPGF. The weighted 
average is considered instead of simple average. Weights have been chosen 
such that recent trend should have higher influence in estimating demand for 
budget year. Accordingly, weights have been selected in one example as 
shown below: 



Yr. No 


Year 


Weights 


1 


1998 


0.05 


2 


1999 


0.15 


3 


2000 


0.20 


4 


2001 


0.25 


5 


2002 


0.35 



[0270] A sample calculation is shown below: 

POS: DXB, O&D: LHRDXB, Comp: Economy, Travel Month: July 03 





Jul-97 


Jul-98 


Jul-99 


Jul-00 


Jul-01 


Jul-02 


Pax 


1,161 


1,025 


1,339 


966 


1,103 


1,227 


Growth Factor 




-12% 


31% 


-28% 


14% 


11% 


Weights 




0.05 


0.15 


0.20 


0.25 


0.35 



WPGF = 0.05 * (-12) + 0.15 * 31 + 0.20 * (-28) + 0.25 * 14 + 0.35 * 
11 + = 5.8% 

9.11.3 Weighted Market Share Factor (WMSF) 



[0271] While estimating the demand for the budget year, the last 5 years 1 

market growth can also been considered. Weights used for passenger growth 
may be used in this case also. These weights can be changed by the user. As 
with the WPGF, recent years 1 market growth get predominance compared to 
other past years. 

[0272] A sample calculation is shown below: 

POS: DXB, O&D: LHRDXB, Comp: Economy, Travel Month: July 03 
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Jul-97 


Jul-98 


Jul-99 


Jul-00 


Jul-01 


Jul-02 


EK-Pax 






1,205 


991 


1,351 


1,304 


Total Pax 






3,407 


3,366 


3,591 


3,267 


Market Share% 






35% 


29% 


38% 


40% 


Weights 






0.15 


0.20 


0.25 


0.35 



WMSF = (035 * 0.4 + 0.25 * 0.38 + 0.20 * 0.29 + 0.15 * 0.35) = 34 % 
9.11.4 Target Market Share (TMS) 



[0273] Target Market Share (TMS) is the market share that the airline focuses 

on. Once the WMGF is determined, a certain Target Market Share is assigned 
to POS-O&D-Comp combinations by taking into consideration market 
potential. TMS is applied on monthly basis. The Target Market Share value 
depends on WMSF as given in the TMS matrix discussed below. 

[0274] FIGS. 29A-29D are screen shots that illustrate the details of 

calculating the PAX demand - including WPGF, TMS, and capacity details, in 
tabular form, as discussed above. FIG. 29E is an illustration of capacity 
highlights, including breakdown by compartment, for a particular region 
(Europe), and new routes. This figure may be used, for example, to assist a 
user during E-dialogue (discussed above, see also FIGS. 26A-26G), 
particularly when setting targets for a new route. 

9.11.5 TMS Matrix 

[0275] The table below gives the value of Target Market Share that may be 

assigned for each POS-O&D-Comp-Travel Month combination, when the 
WMGF attains the value specified in the header. 



Less 
than 0% 


Between 
l%and 15% 


Between 
16% and 30% 


Above 
30% 


10% 


4% 


6% 


10% 



[0276] As calculated in the above example, WMGF is 34% and it falls in the 

last band, which is > 30% category. Thus, Target Market Share for this 
market growth is 10%. 
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9.11.6 Combined Traffic Growth (CTG) 

[0277] Once the WPGF and TMS are calculated, Combined Traffic Growth is 

calculated as shown below for each POS-O&D-Comp-Travel Month: 
[0278] Combined Traffic Growth = Weighted Passenger Growth Factor + 

Target Market Share. A sample calculation is as follows: 
[0279] POS: DXB, O&D: LHRDXB, Comp: Economy, Travel Month: July 03 

Combined Traffic Growth = 6+10 

16% 

9.11. 7 Capacity Growth Factor (CGF) 

[0280] For calculating the Capacity Growth Factor (CGF), capacities of 

current financial year and budget year are considered for O&D-Compartment- 
Travel Month combinations. 

[0281] A sample calculation for O&D: LHRDXB, Comp: Y, Travel Month: 

July 03 is shown below. 





July - 02 


July -03 


CGF 


Capacity 


24,021 


25,513 


6% 



9.11.8 Effective Growth Factor (EGF) Example 



[0282] As discussed above, in order to derive the EDF, Combined Traffic 

Growth (CTG) is compared with Capacity Growth Factor (CGF) and relevant 
formula is used: 

IF CTG > CGF 

Then Effective Demand Factor = CTG 
EGF = (CTG + CGF)/2 
[0283] In the example discussed above, the first condition holds true, i.e., CTF 

> CGF, therefore: 
EGF = CTG 
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9.11.9 PAX Demand Estimation - Sample Calculation 

[0284] With the help of EGF, demand can be derived by multiplying EGF by 

Current Year actual data. 
[0285] Sample Calculation: 

POS: DXB, O&D: LHRDXB, Comp: Economy, Travel Month: 

July 03 

July 2002 Actual PAX = 1 ,227 

Demand for July 03 = Effective Demand Factor * July 
02 Actual PAX 

1.16*1,227 

9.12 Effectiveness of Passenger Demand Estimation 



[0286] FIG. 30 shows a Demand vs. Actual comparison for the LHRDXB 

route for July 02. The graph in FIG. 30 shows the comparison of Target and 
Actual PAX for the top three Points of Sale in LHRDXB route. PAX target of 
July 02 is compared with Actual PAX July 02 (both Economy class). It 
clearly shows that proposed estimation method matches the market potential. 

9.13 Yield Demand Estimation 



9.13.1 Introduction 

[0287] Yield estimation is the process of forecasting the yield that should be 

used to compute the Target Revenue for the target year. Yield estimation is 
carried out at the POS and O&D and Compartment level for every month in 
the target year. The yield estimation module generates the demand yield data 
for all the months of the target year at the POS and O&D and Compartment 
level. 
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9.13.2 Functional Requirements 

[0288] The following are the functional requirements for the yield demand 

estimation: 

[0289] Derivation of Yield Growth Factor; 

[0290] Reports for displaying the factors derived; 

[0291] A process to trigger the unconstraining of the baseline PAX demand 

based on the Yield Growth Factor derived; 
[0292] Reports for displaying the final PAX demand after the unconstraining 

process; and 

[0293] Demand Yield Estimation for routes with less than one year of flown 

data. 

9.13.3 Derivation of Yield Growth Factor 

[0294] FIG. 31A shows an I-P-O diagram for Yield Demand Estimation. As 

shown in FIG. 31 A, the Yield Demand Estimation process 3101 uses as input 
3102 the last 5 years of yield data from CVIEW 201. The output 3103 of the 
Yield Demand Estimation process 3101 is Estimated Demand Yield for the 
budget year at POS Origin and Destination-Comp-Year-Month level. 

[0295] An example of a graph illustrating average fare (yield) growth is 

shown in FIG. 31B. As shown in FIG. 31B, average fares and average fare 
growth for the years 1997-2002 (here, N=5 years) is shown in tabular and 
graphical form. (The word "average" on the top left is cut off in the figure). 

[0296] Yield Demand Estimation 3101 is based on projecting the weighted 

trends into the future. It takes into consideration last TvP years, and year-over- 
year monthly variance of actual yield for POS-O&D-Comp combinations. As 
an example, TSF may be set as 5 years. 

[0297] Sample weights used to calculate the weighted average are illustrated 

above. Once the year-over-year variances are determined, these variances are 
multiplied by the corresponding weights. After determining the weighted 
average of the yield variance, it is multiplied with the current year yield actual 
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to get the budget year demand yield. This is illustrated in the sample 

calculation in FIG. 32, discussed in section 9.14?. 
[0298] The RPS 100 includes a process to extract and store the Yield Growth 

Factor from the commercial database. 
[0299] The growth rate is fetched at the Compartment and Year and Month 

and POS and O&D level. The system parameter "Demand Estimation No. of 

Previous years" initializes the year from which the Yield Growth Factor needs 

to be extracted. 

[0300] The Yield Growth Factor is calculated at the O&D and POS level. The 

Year over Year Growth Factor for a month is computed as follows: (This Year 
- Last Year / Last Year) * 100 
[0301] Average Yield Growth Factor = Weighted average yield growth factor 

of previous years defined as a parameter. 
[0302] Average yield growth factor = (W1*Y1+ W2*Y2....+WnYn) 

/(W1+W2+ +Wn) 

Where Wl, W2,.... Wn are the weights, and Yl, Y2, Yn are the 

Yearly yield growth factor. 
[0303] The Average Yield Growth Factor computation is preferably 

modularized, and the RPS 100 facilitates the change of the Growth Factor 
computation mechanism in the future. 
[0304] The computed average yield growth factor for all the months is 

compared to the Yield Capping Limits before it is applied. The Upper and 
Lower limits for Yield Capping are parameterized as follows: 

If the computed yield Growth Factor is below the Lower limit, 
then the Lower limit is applied. 

If the computed Growth Factor is above the Upper limit, then 
the Upper limit is applied. 

If the computed Growth Factor is between the Upper limit and 
the Lower limit, then the computed Yield Growth Factor is applied. 

If the Upper and Lower limits are not defined, then the 
computed Yield Growth Factor is applied. 
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9.13.4 Process to trigger the unconstraining of the baseline 
demand yield 

[0305] The RPS 100 includes a process that uses the final Demand Yield for 

each Comp and POS and O&Ds and inflates/deflates the baseline values to 
calculate at the Demand Yield values for each month based on the factors 
derived. 

Demand Yield = Actual Demand + (Actual Demand * Weighted 
average yield growth factor) 
[0306] The trigger process also computes the Target Revenue based on the 

final Yield Growth Factor at Comp and O&Ds and POS level for each month 
in the target year: 

Revenue Demand = PAX demand * Demand Yield. 
[0307] The Unconstraining process should be performed on the Revenue Data. 

On completion, the user can generate reports and view the Revenue Demand 
based on factors derived. 

9.13.5 Yield Estimation for routes with less than one year 
flown data 

[0308] The RPS 100 includes a process to compute the Demand Yield for the 

months in the Current Year where the O&D were not operational or Flown 
Data is not available. 

[0309] This process computes the average yield from the data of flown 

months, available at POS-O&D-Compartment level, and populates the average 
yield for the months flown data is not available, in the corresponding POS- 
O&D Compartment. 



Example: Compartment: Y 



POS 


O&D 


Yield 


PAX 


Revenue 


April 


May 


June 


April 


May 


June 


April 


May 


June 


POS 

1 


O&D 
1 


11 


10 


12 




10 


10 




100 


120 
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[0310] In the above example, the Actual Yield should be available for the 

month of May and June and the Demand Yield should be populated for the 
month of April = 11. The computation is as follows: 

[0311] Average Yield = Sum of Actual Revenue for flown months/Sum of 

PAX flown; 

[0312] Sum of Actual Revenue = 100 +120 = 220; 

[0313] Sum of PAX flown = 20; 

[0314] Average Yield = 220/20 = 11; 

[0315] Yield and revenue are preferably in POS local currency. 

9.13.6 Yield Demand Estimation - Sample Calculation 

[0316] As shown in FIG. 32, for a particular POS-O&D combination, and the 

July month of the years 1998-2002, yields, percent variance, year-to-year 
variance and weights are shown in the Table. The example below illustrates 
how these numbers are used in a sample calculation. 
[0317] Sample Parameters for Yield Demand Estimation 3101 are shown in 

FIG. 32. As shown in FIG. 32, Weighted Average of Yield Variance 

= 0.05 * (-1 1) + 0.15 * (-17) + 0.2 * (-13) 

+ 0.25 * 11 +0.35 * (-6) 
= -5.05 % 

Projected Yield for July 03 = (Weighted Variance) * (July 02 Actual yield) 

= (1-0.0505)* 184 
= 175 

9.14 Effectiveness of Yield Demand Estimation 

[0318] FIG. 33 shows a yield demand estimation effectiveness graph. By 

way of example, considering the trend of LHRDXB yield from the United 
Kingdom, it clearly shows that it has negative trend over the last 5 years. 
Hence the projected yield for LHRDXB for United Kingdom for July 03 also 
matches the trend. A 5% drop in the yield in the next financial year for UK- 
LHRDXB-Y-July 02 combinations is expected. The effectiveness of yield 
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estimation can be analyzed on the July 02 data, i.e., comparison of Target 
yield for July 02 (budgeted in the year 2001), and actual yield that different 
POS achieved. 

[0319] From the graph of FIG* 33, for UK, actual yield variation with regard 

to target yield is -3%, for UAE it is 4%, and for Canada 7%. This 
demonstrates the reliability of the yield demand estimation model. 

9.15 Reports For PAX demand and Yield Estimation 

9.1 5 A Exception Reports for displaying the PAX Growth 
Factors derived 

[0320] The RPS 100 includes a Parameter Form/Report combination that can 

be used to list the factors derived by the processes of calculating Actual 
Traffic Growth Factor, MIDT 202 Market Share Growth Factor, and O&D 
Capacity Growth Factor. 

[0321] The layout for the report is shown in FIG. 34. FIG. 34 displays a form 

for showing the Growth Factors for all the O&Ds for the POSs by Region and 
the month selected. Instead of displaying the Growth Factors for O&Ds, the 
Growth Factors may be displayed by the POS and/or by region and the month 
selected. The report form in FIG. 34 shows actual Growth Factor for the 
given number of years, here, 5 years, or 1998-2002); Actual Traffic Growth by 
Origin and Destination and by Compartment; Market Share Growth Factor for 
the five years, MIDT Growth Factor, Target Traffic Growth Factor, Capacity 
Growth and Effective Growth Factor. 

9.15.2 Exception Reports for displaying the Yield Growth 
Factors derived 

[0322] The RPS 100 includes a Parameter Form/Report combination, which 

may be used to list the derived Yield Growth Factors, and facilitates 
acceptance of the parameters. 
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[0323] The sample reports, shown in FIG. 35, displays the month in cross tab 

fashion. As shown in FIG. 35, Actual Yield Growth may be displayed for a 
particular origin and destination, combination by compartment, for the five 
years at issue. Average Yield Growth is also displayed. The same report may 
be generated by POS, as well as by O&D level. Actual yield growth in FIG. 
35 displays the growth for the 6 N* years defined in the parameters, the data at 
the O&D, POS and Regional levels for the F, J & Y Compartments. 

9.15.3 The Final PAX demand and Yield after the 
unconstraining process 

[0324] The RPS 100 includes a Parameter Form/Report to facilitate the user 

running reports for the final demand ensuing after the unconstraining process. 
The Parameter Form facilitates acceptance of the parameters to generate the 
exception report for the Yield Growth Factors derived. 

[0325] The report (see layout in FIG. 36A) display the final demand for the 

months (optionally in cross tab fashion). The revenue and yield for the POS 
should be displayed in the respective POS Local Currency. A similar report 
may be generated for the POSs by Region and the months in cross tab fashion, 
and which may include actual graphic, PAX demand, EGF for selected 
months, and may show PAX, revenue, and yield information for the selected 
POSs. 

[0326] The O&Ds should preferably be displayed in the descending order of 

the Revenue Variance between the Actual and Demand in the Detailed Report. 
The POS should preferably be displayed in the descending order of the 
Revenue Variance between the Actual and Demand in the Summary Report. 

9.16 Summary of Demand Estimation 

[0327] The demand forecasting process is summarized with respect to FIG. 

36B. As shown in FIG. 36B, to calculate the effective growth factor (3611), 
capacity data at POS level for N previous years (3601), capacity data at a time 
period level for any previous years (3602), capacity data at NOD level for N 
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previous years (3603) and capacity data for a period extending beyond 12 
months (3604) are used. Also, market data 3608 is used to calculate market 
growth factor 3610, with the help of waiting factors that are applied to the 
market data (3609). 

[0328] Flown data at a POS level for M previous years (3605), flown data at a 

time period level for M previous year (3606) and flown data at O&D level for 
M previous years (3607) are used. Waiting factors are applied to flown data 

(3612) , and are also used to calculate the effective growth factor (3611). Data 
from a commercial data base (3614) is used to calculate actual growth factor 

(3613) , which is also used as an input and the calculation of the effective 
growth factor (3611). After the EGF is calculated, PAX demand forecast is 
calculated for the budget year (3615). Average fares and revenue for the 
budget year are estimated (3616) Optimization 

[0329] As it is difficult to determine which traffic mix will be most beneficial 

for the airline under given conditions of capacity, demand, and expected 
average fare, Linear Optimization (LO) is used to optimize networth revenue. 
LO techniques deal with this type of problem by determining the optimal 
solution within given constraints. 

[0330] Inputs to this process are market potential, average yield, and 

scheduled capacity. With the assistance of linear programming techniques, the 
RPS 100 produces the optimal traffic mix that is expected to generate the 
maximum revenue for the airline. The market potential is determined on a 
POS-O&D-Compartment - Travel Month basis, yield is based on a POS- 
O&D-Compartment-Travel Month basis, and capacity is based on . Leg- 
Compartment-Travel Month basis. 

[0331] Once the estimate for PAX and average fare is derived for each POS - 

O&D - Compartment - Travel Month combinations, it should be determined 
which POS-O&D demand should be accepted, and which should be rejected, 
under limited capacity conditions. The decision to accept or reject a demand 
at this stage is a significant step in the Revenue Planning Process. A 
deterministic model of Linear Programming (LP) can be used. 
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[0332] The Linear Programming Optimization model determines the best 

traffic mix (or "demand mix") to maximize the revenue. In this case, the 
constraints involve assets (i.e., aircraft), flying a leg from point A to point B. 
Different POSs may be selling tickets for the same leg, at different prices. For 
example, consider a flight from New York to London, and another flight from 
London to Stockholm. One POS (e.g., Greece), may be selling a ticket for the 
New York - London leg at $700. Another POS (e.g., Frankfurt) may be 
selling a ticket for the New York - London leg at $500. However, the ticket 
sold by Frankfurt may be for a passenger who then goes on to Stockholm, for 
an additional $300. In other words, both Frankfurt and Greece are selling 
tickets where the passenger demand "shares" a leg of the network. As another 
alternative, the ticket sold by Frankfurt may also include a return trip for an 
additional $500, while the ticket sold by Greece is a one-way ticket. 

[0333] In this example, the capacity constraints may be physical constraints 

(i.e., how many seats in each compartment on each aircraft), as well as legal 
constraints (i.e., international agreements limiting the number of passengers an 
airline may carry per flight). The passenger (demand) constraints are the 
maximum number of passengers available to fly on each leg (or route, or 
sector) for each POS. The Linear Programming Optimization model 
obviously cannot allow demand that is greater than the capacity. A third 
constraint is fares. 

[0334] As is clear from the above simplified example, a practical airline 

network often contains hundreds (or thousands) of such possibilities. In other 
words, to maximize revenue for the whole network, it is not enough to merely 
maximize revenue for one leg — maximizing revenue for the New York - 
London leg does not necessarily maximize the revenue for the "hub-and-spoke 
network" that consists of New York - London - Stockholm flights. Only by 
maximizing revenue on a network level (i.e., solving the network Linear 
Programming Optimization problem) is overall revenue actually maximized. 

[0335] The Linear Programming Optimization model therefore determines 

how to maximize network revenue given the capacity, demand, and fare 
constraints. In the case of passengers competing for the same seat (where the 
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passengers are willing to pay different fares), the model ensures that the 
overall revenue for the network (rather than at the route/leg level) is 
maximized. 

[0336] A budget plan (or "passenger budget plan") defines how many 

passengers an airline wants to have for the next year (or next time period), and 
is derived from the Linear Programming Optimization model. In other words, 
the Linear Programming Optimization model helps set demand targets for the 
next year (or next budget time period). The Linear Programming 
Optimization model will therefore allocate X passengers to Greece at $700, 
and Y passengers to Frankfurt at $500. The Linear Programming 
Optimization model ensures that the network revenue is maximized with the 
choices of X and Y. 

[0337] Additionally, if it is known that for a given set of fares from a given set 

of POSs, the resulting load factor is less than 100%, it is possible to try a 
different set of fares (for example, 5% lower fares on some routes) so as to 
determine whether overall network revenue is maximized with a different set 
of fares. The targets may be set for the financial year after the current 
financial year, or for the next several months, or the next month, etc. 

[0338] In one embodiment, capacity is aggregated on a monthly basis, 

although other bases are possible (e.g., weekly, daily, etc.). 

[0339] A leg is a single flight from point A to point B. A sector has several 

legs (but only one-way). A route is a round trip (either one leg "there" and 
one leg "back", or one sector "there" and one sector "back"). Multiple routes 
and sectors can traverse a single leg. For example, in the case of Boston — 
New York — London — Stockholm, the New York — London leg can be 
traversed by the Boston — New York — London — Stockholm route, the New 
York — London — Stockholm route, the Boston — New York — London route, 
etc. 

[0340] Thus, the present invention provides a system and method of setting 

sales targets for an airline that includes estimating PAX demand and demand 
fares, performing linear optimization on a network level to maximize overall 
network revenue based on the PAX demand and the demand fares and 
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capacity constraints, and generating PAX target and target fares for each POS 
for each O&D, compartment and month based on the maximized network 
revenue. Target fares may be calculated based on fare type, such that the fare 
type includes any one of one-way fares, return fares, excursion fares, three 
month in advance fares, and six months fares. Target fares may be calculated 
based on market segment. The market segment includes any one of tour 
operator, customer type, internet bookings, holiday travelers and frequent 
flyers. 

[0341] Generating PAX target and target fares for each POS for each O&D, 

compartment and month is based on the maximized network revenue is done 
on a time period level. The time period level includes any one of daily, 
weekly, and monthly. Generating PAX target and target fares takes into 
account market segments (i.e., customer type, frequent flyer, tour operators, 
internet bookings, holiday travelers). PAX target and fares may be generated 
at a single travel agent level, and/or at a sales executive/supervisor level. 
Targets may be generated based on a flight level (i.e., an itinerary level). The 
linear optimization may also take seasonality into account, may balance 
inbound to outbound traffic. Industry travel demand may also be excluded 
from the optimization step. Sensitivity analysis may be performed to 
determine fares at which rejected demand should be accepted. 

[0342] Additionally, in one embodiment, network revenue is unaffected by 

acceptance of rejected demand. Results of sensitivity analysis may be 
displayed, including rejected demand and minimum average fare for accepting 
the rejected demand. 

9.17 Deriving a Model 

[0343] A brief discussion of Linear Programming techniques is given below. 

Generally, there are five steps in formulating Linear Programming models: 

1 . Understand the problem. 

2. Identify the decision variables. 
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3. State the objective function as a linear combination of the decision 

variables. 

4. State the constraints as linear combinations of the decision variables. 

5. Identify any upper or lower bounds on the decision variables. 

[0344] FIG. 37 shows an example of the steps of an Linear Programming 

Optimization Derivation. In so doing, one should understand the problem, the 
objective, and the constraints involved (step 3701). 

[0345] Constructing an Analytical Model (step 3702): this step involves the 

"translation" of the problem into precise mathematical language in order to 
make calculations and comparison of the outcomes under different possible 
scenarios. 

[0346] Finding a Valid Optimal Solution (step 3703): a proper solving 

technique is chosen, depending on the specific characteristics of the model. 
After the model is solved, validation of the obtained results must be done in 
order to avoid an unrealistic solution. 

[0347] In revenue planning, the optimization process can be considered a core 

process, or engine. As it is complex to find out which traffic mix will be 
beneficial for the airline under given capacity, demand, and expected average 
fare constraints, a scientific method is employed to do it. Operations research 
techniques deal with the problem of determining an optimal solution with 
given constraints. These operations research techniques are will suited to the 
Revenue Planning Process. 

[0348] As shown in the I-P-O diagram of FIG. 38, inputs 3801 to the 

Optimization Process 105 are market potential, average yield and scheduled 
capacity. With the help of linear programming techniques, the Optimization 
Process 105 produces its output 3802, an optimal traffic mix that expected to 
generate the maximum revenue. Market potential is based on POS-O&D- 
Compartment - Travel month basis, yield is based on POS-O&D- 
Compartment-Travel Month basis, and capacity is based on Leg- 
Compartment-Travel Month basis. 
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9.18 Linear Programming 

[0349] Linear Programming is a mathematical procedure for determining 

optimal allocation of scarce resources. In this particular Linear Programming 
problem, two classes of objects are considered: first, a limited resource such as 
capacity and demand, and, second, an activity, such as "maximizing revenue". 

[0350] The General Form of an Optimization Problem is as follows: 

MAX (or MIN): 

g(X l9 X 29 ...,X m ) 

Subject to: 

f x {X X9 X 29 ... 9 X n )<b x 
f k {X l9 X 29 ... 9 X n )>b k 

fm{ X \> X 2>-* X n)= b \ 

[0351] If all the functions in an optimization are linear, the problem is a 

Linear Programming problem. 
[0352] The General Form of a Linear Programming Problem is as follows: 

MAX (or MIN): 

c x X x +c 2 X 2 +... + c n X n 

Subject to: 

c n X x +c X2 X 2 +... + c Xn X n <b x 
c k ,X x +c k2 X 2 +... + c kn X n >b k 

C m\ X \ + C m2 X 2 + ' ' ' + C mn X n = 

[0353] The General Form of the General Optimization Model is: 

Max or Min g(x) <= Objective function 
such that fi(x) < bi Vi = 1 , . . . , n <= Constraints 
x > 0 <= Vector valued non negative. 

When g(x), fi(x) are linear functions - Linear Programming. 
[0354] Phrased another way, a Linear Programming is a problem that can be 

expressed as follows (the so-called Standard Form): 

where x is the vector of variables to be solved for (in this case, PAX 
target, Target Yield vectors), A is a matrix of known coefficients (in this case, 
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unity), and c (unity), and b (scheduled capacity and estimated demand vectors) 
are vectors of known coefficients. The expression "ex" is called the objective 
function, and the equations "Ax<=b" are called the constraints. The above 
formulae can be translated in this case as: 
i=n 

Max z = ? PAX (aod)i * Yield (aod)i 
1=1 

Subject to 

(a) PAX (aod)i < = demand (aod)i for i = 1 to 

n 

i=n 

(b) ? PAX (aod)i < = Leg Capacity j where J = 

1 to m 

i=l (m = no. of Legs in network) 

(c ) PAX (aod)i > 0 

PAX (aod)i = Passenger from POS "a" for route Origin 
"o" and Destination "d" 

Yield (aod)i = Yield for POS "a" for route Origin "o" 
and Destination "d" 

[0355] This is applied to individual F, J, Y compartments and different travel 

months. Equation (a) is the set of demand constraints and Equation (b) is the 
set of capacity constraints. These equations are applied for all possible Areas 
of Sale and O&D combinations, and all network Leg capacities. In the 
capacity constraint equations, all O&Ds traversing through those particular 
Legs are considered. 

[0356] For example, to write the capacity constraint equation for LHRDXB 

Leg, all passengers from LHR to various Destinations belonging to different 
Points of Sale should be considered in this equation: 
i=n 

? PAX (aod)i < = LHRDXB capacity - Capacity Constraint 
for LHRDXB Leg 
i=l 
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Where i = number of possible combinations of POS-O&D 
[0357] Here, passengers from UK for LHRDXB, LHRBOM, LHRMEL, etc., 

passengers from USA for LHRBOM, LHRDEL, LHRDXB, etc., passengers 
from Canada for LHRBOM, LHRMAA, etc., are all considered for all 
possible Area of Sale and O&D combinations. 
[0358] Equation (c) ensures that optimal PAX and yield cannot have negative 

values. Final solutions for PAX and Yield, will be the PAX target and target 
yield for that POS for the specified O&D, Compartment and travel month 
combinations. 

[0359] FIG. 39 shows an Optimal Curve for a Linear Programming solution. 

Linear Programming model solutions will always achieve the feasible optimal 
solutions as shown in the above graph. In one embodiment, the RPS 100 uses 
LINDO software for the optimization processes and the RPS 100 provides the 
input parameters as per the format required for LINDO, and LINDO output is 
read and shown as targets. 

[0360] FIG. 40 shows an Linear Programming Optimization Model Tree. As 

shown in FIG. 40, a Linear Programming model 4001 tries to achieve optimal 
feasible solutions 4002. If constraints conflict with each other, it will have no 
feasible solutions (4003). If a feasible solution 4002 exists, LINDO will try to 
achieve an optimal solution 4004. Unbounded solutions 4005 exist when there 
is no limit on the solutions, i.e., variables can attain the value of infinity. This 
cannot exist in this case, since PAX target cannot be infinity due to capacity 
constraints. Hence, LINDO always gives feasible optimal solutions 4004. 

[0361] Additionally, the linear optimization model of the present invention is 

particularly suitable to maximizing revenue for the entire network (for 
example, for an airline that operates as a hub-and-spoke system), rather than 
merely for a particular leg, or route. 

9.19 Optimizer Equations Example 

[0362] Revenue Targets (Pax, Average Fare, Revenue) are the outputs of the 

Linear Programming model 4001. A sample network is illustrated in FIG. 41. 
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[0363] In this example, Leg Capacities are as follows: 



Leg 


Seats 


LONDXB 


100 


DXBBOM 


75 


DXBKHI 


75 



[0364] Demand is as follows: 



Sector 


Demand 


Yield 


LONBOM 


120 


90 


LONDXB 


50 


60 


LONKHI 


60 


85 


DXBBOM 


50 


55 


DXBKHI 


40 


50 



[0365] It is necessary to maximize the network revenue for the above sample 

network, based on the capacity and demand constraints. This problem can be 
formulated as a standard linear programming problem, as shown below: 

MAXIMISE 

90 * LONBOM + 60 * LONDXB + 85 * LONKHI + 55 * DXBBOM 
+50 *DXBKHI 

SUBJECT TO CONSTRAINTS 
Demand constraints 
LONBOM <=120 
LONDXB <=50 
LONKHI <=60 
DXBBOM <=50 
DXBKHI <=40 

Capacity constraints 

LONBOM + LONDXB + LONKHI <=100 
LONBOM + DXBBOM <=75 
LONKHI + DXBKHI <=75 
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[0366] Any standard linear programming software, e.g., LINDO, can be used 

to solve this problem. The results are as follows: 



1 . Maximum Network Revenue = 1 2,375 

2. Optimal targets: 



SECTOR 


TARGET 


LONBOM 


25 


LONDXB 


40 


LONKHI 


35 


DXBBOM 


50 


DXBKHI 


40 



Excess demand: 



SECTOR 


EXCESS 




DEMAND 


LONBOM 


95 


LONDXB 


10 


LONKHI 


25 


DXBBOM 


0 


DXBKHI 


0 



9.20 Seasonality 

[0367] There are some markets where the sale of the seat from a particular 

POS might in theory optimize network revenue, but makes no commercial 
sense. One example of this is seasonality-driven travel. Europe - Dubai - 
Australia leisure traffic, for instance, shows a heavy demand from Europe to 
Australia in December (and low demand from Australia to Europe), and the 
reverse in January. In other words, there may be a long lag for a particular 
passenger between his Europe to Australia flight, and his return. In addition, 
there is business-driven traffic that needs to be considered. 

[0368] For purposes of this example, assume that for one passenger, the 

December Europe - Dubai - Australia leisure ticket is $500, and the January 
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Australia - Dubai - Europe return ticket is also $500 (for a total of $1,000 
round trip). Also, assume that there is a second passenger willing to fly one- 
way from Dubai to Australia in December for $700. Normally, the 
optimization process would treat each such one-way flight as a separate entity, 
and give the result that the optimum solution is selling the $700 ticket. This, 
of course, would result in a net network "loss" of $300. The way to avoid this 
loss is to reserve a certain percentage of seats for such "seasonal" traffic. 
[0369] Another use of seasonality factors is to adjust for unusual events that 

should be discounted in long-term planning. Examples of such unusual events 
include wars, SARS, the September 11, 2001 terrorist attacks, etc. 

9.21 Alignment of sales and revenue objectives 

[0370] The present invention allows alignment of sales objectives and revenue 

objectives. Typically, the sales department of an airline sets its sales targets, 
and the revenue department sets its revenue targets. There is a built-in conflict 
between the sales side and the revenue side, because, conventionally, the sales 
targets do not take into account network-level revenue, but only POS-wise 
revenue. In the present invention, the POS sales targets are linked to the 
revenue targets for the POS and for the network. By setting the targets for 
each POS in line with the network-level revenue objectives, the sales 
department can have confidence that their targets are aligned with the revenue 
targets. The targets for each POS are set at a month, O&D and compartment 
level (rather than merely overall total revenue). 

[0371] For instance, consider the London — Dubai — Manila route, and the 

London — Dubai — Australia route. The London POS may be told that it 
cannot sell any London — Dubai — Manila tickets, because the London — 
Dubai — Australia is more optimal at the network level. In other words from a 
network perspective, filling the London — Dubai — Manila seats and leaving 
the Dubai — Australia seats empty is suboptimal. 

[0372] In theory, a particular POS can try to sell its "rejected demand" (i.e., 

the demand that a particular POS is not allowed to sell, here, London — 
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Dubai — Manila, because at the network level, there is "better use" for that 
demand) for a higher fare. At some point, the fare becomes high enough so as 
to make up for the fact that the Dubai — Australia seat is not filled. As a 
practical matter, however, it is rare that the fare can be made high enough, 
given prevailing market conditions and competition in the airline industry. 
Thus, the salesperson at the London POS is discouraged (by the sales target 
setting process) from "chasing" the London — Dubai — Manila sales, because it 
is suboptimal from a network revenue perspective. The salesperson will not 
have targets for the London — Dubai — Manila route, because sales targets are 
set with network optimization in mind. 

[0373] The RPS 100 also can take into account the one-way nature of some 

travel. For example, in some areas of the world, there is job-related travel, 
where the passenger might not return for a considerable period of time (e.g., 
over a year). In that case, it might be optimal to "protect" the available 
capacity (or a portion of it) for round-trip passengers (i.e., reserve a portion of 
capacity), rather than allow a POS to sell the one-way demand. (See also 
discussion of Core Markets below, where the user has the option to specify 
how much demand is reserved.) 

[0374] Additionally, consider the case where a passenger from, for example, 

Cairo, wants to fly Cairo — Dubai — Australia and pay the same fare as the 
London — Dubai — Australia passenger. From a pure overall revenue 
perspective, the RPS 100 is indifferent to which passenger gets the ticket 
(since the fares are the same). However, in this case, because the London POS 
had a sales target set for the London — Dubai — Australia route, and the Cairo 
POS did not, the London — Dubai — Australia passenger will get preference for 
the resource allocation (rather than selling the demand on a first come, first 
serve basis), so that the London salesperson can meet his targets. This, of 
course, only applies if there is zero impact on network revenue — if the Cairo 
passenger is willing to pay a higher fare (i.e., there is an overriding revenue 
consideration), then the Cairo passenger will get preference. 
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[0375] If it is decided that there is, in fact, unexpected demand on the Cairo — 

Dubai — Australia route (which was not anticipated when setting the original 
targets), the targets for the next month may be adjusted accordingly. 

[0376] In sum, revenue targeting principles are incorporated into the sales 

targeting process. In turn, sales targets influence real-time revenue decisions 
(e.g., re-forecasting on a daily or weekly or monthly basis). Long term targets 
can also be adjusted (e.g., six month targets, one year targets). 

[0377] Note also that in one embodiment, the targets are set on a monthly 

basis, but they can also be set on a weekly or daily basis (or any other time 
period, e.g., bi-monthly), if needed. 

9.22 Special Handling for "Industry Travel" Demand 

[0378] The "Industry Travel" demand (i.e., corporate travel by airline 

employees, travel by employees' relatives, travel by employees of other 
airlines at heavy discounts due to inter-airline agreements, etc.), even though 
by its nature has a lower yield compared to other revenue demand, often 
cannot be avoided due to corporate requirements. To avoid the linear 
programming optimizer rejecting this traffic, modifications are done in the 
Linear Programming Optimization equations to ensure that this demand is 
accepted in the revenue plan. 

9.23 Balancing of Inbound/Outbound Traffic 

[0379] The Linear Programming Optimizer (LPO) handles the data one month 

at a time and is not sensitive to accepting the returning traffic, if the outbound 
traffic has been accepted the previous month. 

[0380] The Linear Programming Optimization could also possibly accept high 

number of return traffic when the outbound traffic has been rejected the 
previous month. A special module in the Linear Programming Optimization 
specifies a minimum and maximum percentage of return traffic that should be 
accepted for selected POS and O&D pairs. (See also discussion above 
regarding one-way and seasonal travel.) 
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9. 24 Sensitivity A nalysis 

[0381] Altering the input parameters can change optimal solutions, i.e., 

changing the passenger demands and yield variations in the input parameter 
generates different optimal solutions. Sensitivity analysis is the term applied 
to the process of addressing this issue. LINDO's Linear Programming solution 
report provides supplemental information that is useful in Sensitivity Analysis. 

[0382] In this case, if the RPS 100 rejects demand from any POS for any 

Route, it gives the acceptable limit of yield values, so that rejected demand 
can be accepted and it can give new optimal solutions. Hence, in order to 
accept the rejected demand, input yield values should be increased. For 
example, fares can be changed, to see if the rejected demand is now accepted. 

[0383] The report layout of FIG. 42 A gives the Rejected demand report of a 

Point of Sale. This report gives concise details of rejected demands. It shows 
the travel month on the 'X 1 axis and each O&D, where the demand has been 
rejected, on the 'Y' axis. This report can be generated for individual 
compartments as well as at a total (aggregate) level. 

[0384] The rejected demand report of FIG. 42 A gives details of those rejected 

demands (compartment wise) that the optimization process has rejected 
completely. The user can enter the rejected demand value so that report will 
show those O&Ds where the rejected demand is greater than that of the 
parameter value. It also can display the proposed increase in the fare that will 
allow the rejected demand to be accepted. 

[0385] The RPS 100 can also generate network- wise and region- wise and 

POS-wise data for a selected Travel month or for all months. 

[0386] Demand details where the optimization process has partially rejected 

the demand can also be displayed. It also gives the proposed fare increase so 
that the partially rejected demand can be accepted. 

[0387] In one embodiment, functional areas of Demand Estimation 103 and 

Re- forecasting 102 are automated, with manual exception detection and 
override facility. This eliminates the burden of manual analysis, which the 
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users would have otherwise been forced to carry out before they begin setting 
the targets. 

9.25 Summary of Optimization Process 

[0388] The Optimization Process 105 will be summarized using FIG 42B. As 

shown in FIG 42B, the linear optimization process 4206 takes as inputs, for 
example, estimated PAX demand 4201, capacity constraints 4202, and 
estimated fares 4203. Seasonality factors 4204 and time period choice (e.g., 
weekly monthly etc.) may also be used as inputs. The linear optimization 
4206 then goes through a process of balancing inbound and outbound traffic 
(4207). Industry demand may then be excluded (4208). Target PAX is 
calculated (4210) and target fares are calculated (4209). Market segment 
information (4216) may be used in PAX target calculation (4210) and target 
fare calculations (4209). The market segment 4216 may be, for example, tour 
operator 4211, holiday traveler 4212, frequent flyer 4213, internet bookings 
4214, and customer type (e.g., child, adult, etc.) 4215. 

[0389] There are a number of target fares that may be calculated by the target 

fare calculation step 4209. For example, these may be return fares 4218, one 
way fares 4219, excursion fares 4220, three months in advance fares 4217, and 
six months in advance fares 4221. The various target fares may be fed into a 
sensitivity analysis step 4222. The output of the sensitivity analysis step may 
be displayed (4226), rejected demand may be displayed (4227) (see also 
discussion below regarding rejected demand), and minimum acceptable fares 
may also be displayed (4228). 

10.0 Pre-Optimization Processes 

[0390] Before carrying out the Optimization Process 105, a series of processes 

may be run to prepare the RPS database 207 for the optimization. FIG. 43 
shows the pre-optimization process 4300. The pre-optimization process 4300, 
as shown in FIG. 43 includes prorate factor generation 4301, sector route leg 
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link generation 4302, no traffic sector nullification 4303 and a bookkeeping 
rate update 4304. These four processes are discussed below. 

10.1 Prorate Factor Generation 4301 

[0391] Prorate factor generation 4301 is used for deriving sector yield and 

revenue generation 4401 based on the prorate factor existing in the IATA 
prorate manual. Prorate factors for individual segments are retrieved, and, 
upon running this process, all operating segments prorate factors will be 
synchronized with the RPS 100. 

10.2 Sector-Route-Leg Link Generation 4302 

[0392] Sector-Route-Leg combination is used to split the O&D passengers 

across different route and leg and route and sector levels. This is done to 
facilitate setting the passenger load on each segment and route. 

10.3 No Traffic Sector Nullification 4303 

[0393] If any no-traffic rights sectors are present in the network, demand of 

these sectors should be set to zero before the optimization. Otherwise, no 
traffic sector demand can replace the demand for O&Ds which traverse these 
segments. This process sets to zero the demand of no traffic sectors, if any. 

10.4 Book Keeping Rate Update 4304 

[0394] Local currency to base currency (e.g., to AED, or to U.S. dollars) 

conversion is done with help of an exchange rate converter in the CVIEW 
201/Planning System 204. This facility is provided to select the exchange rate 
that should be used for currency conversion in yield and revenue calculation. 
Once the book-keeping month is selected with this process, corresponding 
exchange rate will be used to calculate the currency conversion. 
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11.0 Post Optimization Processes 

[0395] Subsequent to the Optimization Process 105, certain processes are run 

to derive the data at different levels, i.e., segment, segment and route, and leg 
levels (see FIG. 44). As shown in FIG. 44, the post-optimization process 
4400 includes the subprocesses of Sector Revenue Generation 4401, Leg Seat 
Factor Generation 4402, Sector Route Revenue Generation 4403, and POS 
Revenue Variance Generation 4404. These four processes are discussed 
further below. 

11.1 Sector Revenue Generation 4401 

[0396] This process converts the POS-O&D-Comp-travel month data (Target 

and Actual) for revenue, yield, PAX into POS-Sector-Comp-travel month. The 
sector level revenue, yield, PAX data are used in various MIS reports as 
discussed below. 

11.2 Leg Seat Factor Generation 4402 

[0397] The Leg Seat Factor (i.e., the percentage of capacity used) translates 

the generated sector level data into leg level data. Segment level passenger 
data is converted to leg level, mainly to have a comparison of seat factors 
existing in different routes after targeting. 

11.3 Sector-Route Revenue Generation 4403 

[0398] Once the sector level data is generated, it is apportioned into different 

sector and route combinations, e.g., DXBSIN data is apportioned into 
DXBSIN of DXB-SIN-MEL, DXB-SIN-SYD and DXB-CMB-SIN-JKT 
routes. This is done primarily to perform a comparative study on different 
routes. 
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11.4 POS Revenue Variance Generation 4404 

[0399] This process makes the Revenue, PAX, Yield variance of Target with 

Actual at POS summarized level for each compartment in different travel 
months. 

12.0 Management Information System 

[0400] MIS reports are generated for the needs of the management at different 

levels. Information is categorized to meet the requirements of Top 
Management/Commercial Department/Online/Offline Station Managers/ 
(Yield Management) (see user levels illustrated in FIG. 45). As shown in 
FIG. 45, the RPS 100 information hierarchy can include Commercial Top 
Management 4501, Yield Management 4502, CAMS 4503, Pricing 4504, 
Finance 4505 and Area Managers 4506. 

12 A Reports 

[0401] Subsequent to the optimization, various sub-processes may be run to 

the data required for report generation. 

12 A A Revenue Plan Report 

[0402] The Revenue Plan Report gives the POS-wise revenue plan in terms of 

actual, demand, and PAX target for each O&D-Comp-Travel month 
combinations with applicable booking class. It has both a preview and an 
Excel option (see FIG. 46). As shown in FIG. 46, the Revenue Plan Report 
can include demand and yield information for a particular region. The 
numbers for the actual PAX, PAX demand, PAX target, fares and booking 
classes are shown in this report. 
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12.1.2 Fully Rejected Demand Report 

[0403] The Fully Rejected Demand Report of FIG. 47 gives the details about 

the rejected demand (compartment-wise) that the optimization process has 
rejected completely. It is a parameterized report, where the user can give the 
rejected demand value, so that the report will be generated for O&Ds where 
rejected demand is greater than the parameter value. It also gives the proposed 
increase in the fare to accept the rejected demand. It can generate network- 
wise and region-wise and POS-wise data for selected travel month or for all 
months. It has both a preview and an Excel Option. 

12.1.3 Partially Accepted Demand Report 

[0404] The Partially Accepted Demand Report shown in FIG. 48 gives the 

demand details where optimization has rejected the demand partially. It also 
gives the proposed increase in fares so that partially rejected demand can be 
accepted. 

12.1.4 Commercial Target Report 

[0405] The Commercial Target Report is designed to show the comparison of 

actual/ target details about PAX, yield and revenue in a simple convenient 
place. Percentage change of target with regard to actual is also given. This 
report can be generated based on region summary, area-wise summary, and 
detailed level. An example of such a report is shown in the screen shots of 
FIGS. 49AA-49AB (which should be viewed as a single figure). As shown in 
FIGS. 49AA-49AB, Actual, Target and variance numbers for PAX, yield and 
revenue data are shown in the table for four regions: Europe/North America, 
GCC Axemen/Iran, Middle East/Africa and WAPR (West Asia/Pacific Rim). 
Totals (summary of the four regions) are also shown. The two graphs on the 
right provide a breakdown by compartment and by region. 

[0406] FIG. 49B shows a Regional Report for Europe and North America 

only. As shown in FIG. 49B, revenue, PAX and yield can be broken down by 
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compartment (see tables on left). The data can also be presented in graphical 
form, historical revenue data can be shown, and monthly revenue distribution 
can be shown (see right half of the figure). 
[0407] FIG. 49C is similar to FIGS. 49AA-49AB, and illustrates a network 

parameter summary, including revenue, PAX and average fare (yield), broken 
down by compartment, and by actual, target and variance data in the tables on 
the left. The graphs on the right illustrate breakdown of the revenue by 
component, revenue trends, region-wise revenue breakdown, and seat factor 
growth. 

[0408] FIGS. 49D-49E (which should be viewed as a single figure) is an 

illustration of the Commercial Target Report in E-dialogue. Note in FIGS. 
49D-49E that certain items on the grid are specially marked.. For example, 
the April target for LHRDXB shows a flag, which indicates a disagreed item. 
Similarly, the April target for DXBLHR is underlined. FIGS. 50A-50B 
(which should be viewed as a single figure), show additional details of the 
Commercial Target Report. By bringing the cursor to those grid items, and 
"right clicking" on those items, a pop-up menu comes up (see screenshot in 
FIGS. 51A-51B), and the calculation details behind the numbers may be 
viewed. For example, the popup menu for the April target for LHRDXB is 
shown in the cell for that item. As may be seen more clearly in FIGS. 51A- 
51 B (which should be viewed as a single figure), the various parameters and 
growth factors for that particular cell are displayed, for example, WPGF = 3%, 
TMS=10%, CTG = 13%, CGF= 5%, and EGF = 13%. 

12.1.5 Commercial Target Report - Outstation 

[0409] The Commercial Target Report - Outstation, shown in FIGS. 52A- 

52B (which should be viewed as a single figure) is designed in view of Area 
Managers 1 perspective. The report is similar to the Commercial Target Report 
of FIG. 49D-49E. It also has the facility to generate either in AED or local 
currency. A parameter is given to display the O&Ds which constitute x% of 
total revenue. Hence, Area managers can select the O&Ds that represent 80% 



SKGFRef.: 2192.0020002 



-82- 



of total revenue, instead of showing all O&Ds with less significant revenue 
importance. 

12 A. 6 O&D Capacity Comparison Report 

[0410] The O&D Capacity Comparison Report shown in FIG. 53 gives the 

capacity comparison for O&D and Compartment and Travel Month 
combinations. It helps in demand estimation process where one can look into 
the capacity growth and fine-tune the expected demand. For example, as 
shown in FIG. 53, for each compartment, at each compartment, for the budget 
years 2002-2003 and 2001-2202, the variance and percentage is shown. In the 
center and right half of the figure, monthly numbers are shown. The report 
also has the Excel generation option. 

12.1.7 Sector Yield Report 

[0411] The Sector Yield Report shown in FIG. 54 gives the PAX, yield, and 

revenue comparison between Target and Actual for individual sectors. A 
report can be generated at individual compartment level (including total) and 
selected travel month or full year. It can also be generated to Excel. 

12.1.8 Leg Seat Factor Report 

[0412] The route-wise Leg Seat Factor Report shown in FIG. 54 shows how 

the O&D PAX target is distributed among different legs. Comparison of 
Target Leg Seat Factor (SF) and Actual Leg Seat Factor (SF) is done. This 
helps in identifying the exceptional legs where targeted seat factor is unusually 
high or low. 

12. 1. 9 Quick Target Report 

[0413] The Quick Target Report shown in FIG. 55 gives the target figures in 

one page for all months. This convenient layout facilitates the user to see 
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his/her target in one place. It can be output to Excel, and makes it easy to 
share information among different users. 

12.1 AO POS Revenue Variance Report 

[0414] The POS Revenue Variance Report shown in FIG. 56 gives the Target 

revenue vs. Actual revenue variation for different POS for different 
compartments. This helps in carrying out revenue analysis of different POS. 
Excel generation is also enabled for this report. FIGS. 57-58 show the 
variance matrix in graphical form. 

12.1.11 Route-wise Yield and SF report 

[0415] The Route-wise Yield and SF report shown in FIGS. 59A-59B (which 

should be viewed as a single figure) gives the route-wise PAX, Revenue, 
RPKM, ASKM, SF. A comparison is made between Target and Actual data. 

12. 1. 12 Core Market Strategy Report 

[0416] The Core Market Strategy Report gives the marketing strategy that 

should be adopted by the individual POS for different routes in different 
months. (Here, "core markets" refers to the routes that generate X% of the 
network revenue, for example, 80%.) It indicates whether an airline should 
proceed on value basis or volume basis, and is a ready reference for Area 
managers to adopt a particular business strategy. (Here, "value basis" refers to 
high demand periods, where there is no need for discounting to fill the seats 
and full fares can be charged, while "volume basis" refers to low demand 
periods, where without discounting, the seats are unlikely to be filled. 
(Reports such as those shown in FIGS. 60A-64A assist with the fare setting 
process. FIGS. 60A-60B (which should be viewed as a single figure) show a 
frequency distribution of fares in graphical form (in this graph, in AED). 
FIGS. 61-64A illustrate fare type details for a single Point of Sale.) The Core 
Market Strategy Report also includes a facility to generate the report in Excel, 

SKGF Ref.: 2192.0020002 



-84- 



and to identify each O&D pair as being a volume based strategy pair or a 
value based strategy pair. 
[0417] The core market strategy selection process is summarized with respect 

to FIG. 64B. As shown in FIG. 64B, network route demand is identified 
(6401). Currency value of the routes is identified (6402). Value based or 
volume based strategy is selected for each route (6403). Route that account 
for a certain percentage of network revenue are selected (6404). These routes 
may then be displayed and color coded (6405). The route may be displayed 
on the map (6406) or in a hub and spoke format (6407). 

12.1 .1 3 Revenue Plan Progress Report 

[0418] The Revenue Plan Progress Report gives the monthly comparison of 

Revenue, Leg PAX demand, Capacity, Sector PAX yield, RPKM, ASKM, SF, 
Yield/RPKM at network level. As the month progresses, the actual column 
will be updated with flown data. FIG. 65A shows an example of a monthly 
revenue plan progress report. The report give the actual revenue by month, 
target revenue by month, the variance. The report also gives the same 
monthly numbers for the leg passenger, the capacity, and the sector PAX 
yield. A weekly version of the report may also be generated by the RPS 100. 

[0419] FIGS. 65B-65G show examples of monthly distribution reports that 

can be generated using the RPS 100. In each of these figures, a table on the 
left shows Actual, Target and Variance numbers, and a graph on the right 
shows the monthly data in graphical form. The figures show monthly 
distribution of revenue (FIG. 65B), monthly distribution of leg PAX (FIG. 
65C), monthly distribution of sector average fare (yield) (FIG. 65D), monthly 
distribution of leg seat factor (SF) (FIG. 65E), monthly distribution of seat 
factor (FIG. 65F), monthly distribution of yield in revenue per kilometer 
(FIG. 65G). 
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12 A A 4 Threats/Opportunities 

[0420] The RPS 100 may also include a facility to tabulate the various threats 

and opportunities to the revenue plan. For example, threats may include a 
possible outbreak of a war, excessively high targets due to capacity increase 
on a certain route, or competitors increasing the frequency of flights on a 
certain route or reducing prices. Opportunities may include such factors as 
favorable conditions - for example, favorable market conditions, a change in 
strategy for peak months (for example, focus on summer and winter, focus on 
particular routes in especially lucrative markets, etc.), or withdrawal of a 
particular competitor from a route. 

13. 0 Additional Enhancements 

[0421] The Revenue Planning System has additional enhancements which are 

described below. 

[0422] Automation: Re-forecasting and Demand Estimation may be 

completely automated to reduce manual effort. 

[0423] Exception Reports: there are reports to give the Re-forecasting and 

Demand exceptions, where manual intervention is called for. A facility is 
given for correcting these Re-forecasting/demand data manually. 

[0424] Re-forecast Capping: after calculating the Re-forecasting data for 

individual POS-O&D-Comp-Travel Month combinations, it is broken down to 
Leg level and sum of the Leg forecast is checked against the Leg Capacity, 
and Re-forecast data is adjusted to meet the Capacity constraints. This can 
reduce the forecast errors considerably, especially in the case of early booking 
markets, i.e., UK (Southern), Germany, etc. 

[0425] Weekly skewing: weekly targets are derived based on the seasonality 

instead of uniformly splitting from monthly targets. Seasonality is calculated 
based on the current year actual flown data. 
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[0426] Historical Base Change: in order to exclude the 9/1 1 effects on travel, 

the historical base is shifted to 2000 for Sep, Oct, November travel months for 
considering the POS materialization rates in Re-forecast PAX calculation. 

[0427] Point of Sale Summary Report: this report highlights the Corporate, 

Region, and Area of Sale commercial objectives. 

[0428] Market Share Report: it gives the target market share for a POS in 

different routes for each travel month. This can be generated for different 
compartments. 

13. 1 Core and New Markets 



[0429] The present invention also provides a system and method of 

segregating demand targets, and includes identifying network route demand, 
identifying currency value of the network route demand, and deciding whether 
a POS should adopt a volume based or a value based strategy. The present 
invention also provides a system and method for displaying routes of the 
network and color coding them based on the selected strategy (see, e.g., 
discussion of Spider Web below). The routes may be superimposed on a map. 
The routes may be shown as a hub and spoke diagram. Only routes of the 
network that account for at least X% of total network revenue (i.e., "core 
markets") could be displayed, if desired. The network may be a hub and spoke 
network, or a point to point network. 

[0430] A Core/New Markets' Entry Form is shown in FIG. 66. This is a 

facility to enter Core/New Markets for specified POS and Regions. The fields 
are as follows: 

Region - List of valid/existing regions available for selection. 
"ALL" can be selected. 

Point of Sale - List of valid/existing point of sales available for 
selection. The list must be restricted to the region selected. ("ALL" 
can be selected.) "ALL" must be selected if Region = "ALL" 

Core Markets - Text Field for user input of Core Market Share. 

New Markets - Text Field for user input of New Market Share. 
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Capacity Growth - Text Field for user input of New Market 
Share. (Can be Null.) 
[0431] Buttons - 

Save - Saves the current record. 

Clear - Clears the screen. 
[0432] If changes are made, user must be prompted before clearing. 

Print Preview - Prints a preview of the report shown in 1.1.2. 
Report must be grouped by Region. Facility to print "ALL" regions" 
must be available. 

Delete - Deletes the record. If changes are made, user must be 
prompted before deletion. 

Excel - Prints output to Excel. 

Exit - Exits from the screen. 

13.2 POS Summary Report 



[0433] As shown in FIG. 67, fields in this report are as follows: 

[0434] Region - List of valid/existing regions available for selection. "ALL" 

can be selected. 

[0435] Point of Sale - List of valid/existing point of sales available for 

selection. List must be restricted to the region selected. "ALL" can be 
selected. "ALL" must be selected if Region = "ALL." For POS with territory, 
the POS itself must be available in the POS list. E.g. - "UK". This applies to 
all outstation reports. 

[0436] Buttons: 

Preview - Prints a preview of the report. 

Generate to Word - Generates information in the form of a 
Word document. 

Clear — Clears the screen. If changes are made, user must be 
prompted before clearing. 

Exit -Exits from the screen. 
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13.2.1 Overview of POS Summary 

[0437] 1) All variances to be computed for local currency in the report. 

[0438] 2) Compute growth for POS at F, J, Y and Total compartment levels 

and display figures. 
[0439] Calculations (in Local Currency) 

Revenue Growth = [(Target Revenue - Actual Revenue)/ Actual 

Revenue] * 100. 

PAX Growth = [(PAX target - Actual PAX)/ Actual PAX]* 100. 
Yield Growth - [(Target Yield - Actual Yield)/ Actual Yield] * 100. 

13.2.2 Station Objectives 

[0440] Core/New Markets are user entries from the entry form. (See also 

discussion in sections 14.3-14.4 relating to the Spider Web.) Revenue/Yield 
variance of the top several O&Ds are displayed, at a POS-O&D level. Here, 

% Incr. in Rev. Target = [(Target Rev. - Actual Rev.)/ Actual Rev.] * 
100. 

% Incr. in yield Target = [(Target yield - Actual yield)/ Actual yield] * 
100. 

14.0 Target Pack 

[0441] The target setting process (106-107 in FIG. 1) may be started during 

September of the current financial year. At that point, the flown data may be 
available in CVIEW 201 only up to the month of August. Forward Booking 
Data will be available for the next six months (September to February) for any 
snapshot date in August. Hence, there needs to be a mechanism in place to 
derive the estimated flown PAX information for the months where flown 
information is not available, or where the month is a future month yet to be 
flown. The Re-forecasting process derives this estimated flown information 
(or forecasts) for these months. 
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[0442] Once the targets are finalized, a set of information resources pertaining 

to revenue target and business strategy (the target pack 205) may be sent 
across to each Area of Sale 206 in electronic form (see FIG. 2). At the same 
time these are updated in other commercial systems, such as CVIEW 201, etc. 
Discussed below are the information resources included in the target pack 205. 

14.1 Commercial Target Outstations Report 

[0443] This report, shown in FIG. 68 gives the F/J/Y/Total target (PAX, 

Yield, Revenue) in Local Currency for each O&D and each travel months, and 
is a ready reference for this particular Area of Sale. It also gives a comparison 
between target and actual figures (actual refers to the actual flown till the 
month where actual data is available, for remaining months, it is Re-forecast 
figures). Routes may be sorted in the high to low target revenue order. 

14.2 Station Summary Report 

[0444] This report shown in FIG. 69, gives highlights of revenue plan 

pertaining to the Point of Sale (i.e., a single station). It also gives the Network, 
Regional, and Point of Sale objectives for the budget year. 

14.3 Core Market Strategy Report 

[0445] The Core Market Strategy Report shown in FIG. 70 gives the strategy 

that should be adopted in different markets in each month. The strategy is 
based on either volume or value. 

14.4 Spider Web 

[0446] The Spider Web report (see FIG. 71) gives a graphical representation 

of routes/expected demand in each month in budget year. This report 
facilitates the area of sale in identifying the individual routes demand well in 
advance. The Spider Web is prepared for inbound and outbound traffic 
demand. The Spider Web shown in FIG. 71 is a hub-and-spoke 
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representation, and may use color to designate the different types of routes. 
Alternatively, the Spider Web may be superimposed onto a map, as shown in 
FIG, 72 (in the black-and-white printouts of FIGS. 71-72, color is shown by 
using different shading). 

14.5 Route Demand Report 

[0447] The Route Demand Report shown in FIG. 73 displays the demand on 

various routes in color coding. The High Demand is represented with a Red 
Bar, Medium Demand with a Blue and Low Demand with a Green Bar 
(shading is used in the black/white version of FIG. 74). 

14.6 Connection Reports 

[0448] FIG. 68, discussed above, shows the outbound connection details for 

UK POS Outbound flights. This report gives the connecting flight details, in 
terms of Day of Week connection times at hub for outbound and inbound 
flights originating and terminating at individual POS. The report acts as a 
ready reference for the sales department to know the connecting flight details. 
FIG. 74 shows a similar Inbound Connection Report. 

15.0 Additional Features of Revenue Plan 

[0449] (a) Decentralized Demand Estimation: FIG. 75 shows how the 

targeting process 106-107 can be decentralized to have stations input their 
demand estimation. Each POS can feed their demand by taking into 
consideration of local facts (competition, trend, business growth, economy 
growth, currency potential, type of traffic, popular fare etc.) and comparison 
can be made against the Yield Management-generated demand estimation. 
Decisions can be made whether to retain the station demand or not after a 
review. A web-enabled interface enables the Points of Sale to feed their 
demand. If any demand is rejected from any POS during the optimization, the 
rejected POS will be informed about the details of other POS who captured 
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their portion of demand. Hence, a competitive PAX demand and yield from 
each POS can be expected. 

[04501 (b) Frequency: Targets are typically set four-five months before the 

start of a Financial year. In order to reflect real dynamism and market 
fluctuations during current financial year, targets are revised two months prior 
to the start of every quarter. 

[0451] (c) Granularity: Targeting is done for O&D-Compartment-Travel 

month combinations. It does not address the type of fare basis that needs to be 
concentrated nor which date/DOW should have different targets compared to 
normal trend (this can be due to the type of connections exist, special events, 
other competitor's pricing strategy depend on the DOW, etc.). Hence, 
targeting need to be done for fare basis or Class or RBD/Date or Date range 
combinations. Also it will give what should be group (IT/Ad-hoc) vs. 
individual compositions that each POS should have. 

[0452] (d) Market Segment: in one embodiment, there is no distribution of 

targets among different market segments. Targets may be split among 
different segments including frequent flyers. 

[0453] (e) Optimization: An objective function of the Revenue Plan is 

"maximizing the revenue," which gives the traffic mix for maximum network 
revenue. The objective function of revenue plan can be modified as 
"maximizing net revenue". Net revenue is revenue - cost (e.g., catering cost). 
Hence, the output of this objective function will be the traffic mix with 
maximum net revenue. 

[0454] (f) POS forecasting: A detailed methodology is used in POS 

forecasting by taking into consideration of seasonality and split-history 
philosophy. 

[0455] (g) Target Road Map: A Road Map for each POS details the number of 

bookings that it should hold at each Snapshots in order to achieve the target, 
so that POS can have track on the booking activity and plan accordingly. 
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16.0 Advantages of the invention 

[0456] The present invention provides a number of advantages. For example, 

tangible revenue gains, arising from working the commercial organization to a 
revenue plan that has been scientifically optimized to ensure maximum 
profitability, can be realized. Pro-active identification of core and new 
markets that need to be targeted can be performed. Pro-active identification of 
class-wise growth required for each market can also be performed, allowing 
marketing activities to be tailored to the projected geographic and customer 
segmentation. Inbound and Outbound traffic demand analytics (Spider Web) 
on a month to month basis can be provided. A one-stop shop analytical tool is 
provided for monitoring performance of points of sale against their targets, 
with drill down/drill through facilities across business dimensions, can also be 
provided. On a strategic level, the present invention enhances collaboration 
between an airline's sales force and revenue optimization departments by 
providing a shared vision in the form of an agreed revenue plan. 

[0457] It will be apparent to one of ordinary skill in the art that although the 

present invention has been described primarily in terms of the airline industry, 
it is equally applicable to hotel and car-rental industries, energy, natural gas 
pipelines, broadcasting, shipping, sports, entertainment facilities, 
manufacturing, equipment leasing and cargo industries, or any industry that 
has limited short-term capacity flexibility and variable demand. 

17.0 Conclusion 

[0458] While various embodiments of the present invention have been 

described above, it should be understood that they have been presented by way 
of example, and not limitation. It will be apparent to persons skilled in the 
relevant art that various changes in form and detail can be made therein 
without departing from the spirit and scope of the invention. 

[0459] The present invention has been described above with the aid of 

functional building blocks and method steps illustrating the performance of 
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specified functions and relationships thereof. The boundaries of these 
functional building blocks and method steps have been arbitrarily defined 
herein for the convenience of the description. Alternate boundaries can be 
defined so long as the specified functions and relationships thereof are 
appropriately performed. Also, the order of method steps may be rearranged. 
Any such alternate boundaries are thus within the scope and spirit of the 
claimed invention. One skilled in the art will recognize that these functional 
building blocks can be implemented by discrete components, application 
specific integrated circuits, processors executing appropriate software and the 
like or any combination thereof. Thus, the breadth and scope of the present 
invention should not be limited by any of the above-described exemplary 
embodiments, but should be defined only in accordance with the following 
claims and their equivalents. 
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